Yo he tenido un caso algo parecido si bien puede ser que por mi sitio haya conseguido popularidad y otro me lo haya registrado para que yo le tenga que pagar a el, resulta que tengo un .com y había consultado el .net por casualidad en donde dices whois.sc y estaba libre y luego de una semana que ya me decidi a comprarlo para hacer una web con otra cosa veo que ya no lo tengo disponible, a ver si dices que dominio era alguno de los que probaste a ver si los datos coinciden.
Yo el otro que uso es who.is que con ese nunca he tenido problemas.