Que un dominio no este alojado no significa que no este registrado.
Existe el protocolo WHOIS (
http://en.wikipedia.org/wiki/Whois) para consultar los servidores whois, pero para algun dominio regional como el .es no existe un servidor whois publico (solo debe estar accesible a los registradores oficiales de nic.es).