Para comprobar si un dominio está libre mejor usa
https://www.godaddy.com/gdshop/default.asp
o
https://www.moniker.com/index.jsp
nunca me ha pasado con esos dos que el dominio que busqué fuese registrado por otra persona.
añado: espera unos días (5 desde que lo registraron), puede que ese dominio quede libre.