A mi tambien me paso lo mismo pero con un punto COM, en la web de
www.registrateya.com me dijeron que era porque Networksolutions no esta actualizando sus bases de datos...que raro pues esta empresa es muy conocida.
Si quieres entra a registrateya.com al menos las veces que he probado me ha dado buen resultado