Para segurança ideal, você deve usar apenas (a) servidores DNS nos quais pode confiar e (b) um ISP em que possa confiar.
Você informou o ISP que eles podem ser vítimas de um ataque de envenenamento de cache de DNS ou outro ataque em seu servidor de nomes de resolução. Se eles não acham que é problema deles, então você não tem outro recurso a não ser encontrar alguém que não seja tão ingênuo.
[Note que isto não é um problema com o softlayer; eles não têm controle sobre os servidores DNS do seu provedor]