Francamente, as empresas de hospedagem na web com as quais lidamos (em nome de nossos clientes) não eram muito boas com o DNS. Minha recomendação seria mover o seu DNS para uma empresa especializada em DNS, como o DynDNS ou o registar que o domínio foi registrado, se fosse um dos principais registradores como Network Solutions, GoDaddy, etc.