Has consultado ya directamente con tu proveedor de servicio?
Por lo pronto esas ns que mencionas no resonden a ninguna ip por lo que dificilmente te fucionen los dominios apuntados a esas ns.
Ejemplo:
http://network-tools.com/default.asp...cureserver.net
Desconozco las ns que use gadaddy, por lo que te sugiero contactes con ellos directamente.
Saludos.