Registered a domain, filled out my name/address/phone/etc, then got told the domain was already registered.

Went back and searched for the domain again and it is now showing up as a "Premium Domain".