Hoje eu descubro qual é a causa real do problema, não é um problema de DNS, mas um backdoor por trás do ataque no servidor chamado
Linux/Cdorked
Mais informações
Não há solução no momento, mas para restaurar (reinstalar o seu sistema operacional) como o seu kernel hackear.