Muchas veces el costo no es lo principal del servicio que recibes, godaddy a pesar de todo responde a cualquier incidente con los dominios.
Neubox no tiene muy buena reputación, intenta conectarlos por twitter, a veces eso funciona:
http://twitter.com/NEUBOX