A serial na zona é 2011042301, então presumivelmente 2011-04-23 é a data da última alteração (é 04-27 no WHOIS) Não há MX - e conheço, pelo menos, um registro que não aceita mudança NS sem um registro MX válido (inóspito, mas razoável).
Além disso, o DNS não entrará em vigor a menos que o (s) registrador (es) apropriado (a) o (a) efetive (a) registrando a alteração NS no banco de dados WHOIS upstream ... que procedimento você seguiu para que isso acontecesse? A partir de agora, o novinhost.com parece estar estacionado em orderbox-dns.com.
Felicidades, alf