Todos los correos de mi nuevo VPS en contabo llegan a SPAM

Hola Como están, este es mi primer post ganando experiencia en esto..
tengo un vps con centos 7 y cpanel con varios clientes pero sus correos llegan a spam he leído y dicen que toca apuntar un DNS al hostname, la verdad no se como hacerlo por favor si alguien puede ayudarme muchas gracias.

 

Hola AMateus, primero que todo MUCHAS GRACIAS por tu ayuda tiempo y conocimiento.. OK entiendo lo que me dices la única duda (la verdad no es la única ) es si tengo que hacer eso solo en la zona dns de mi dominio principal del vps o en cada un a delas zonas dns de cada cliente, de nuevo muchas gracias.

 

Ok amigo AMateos, realizare la tarea y te confirmo como me fue.. Gracias Totales.

 

Hola AMateos. mira que realice los cambio y no me da el ping lo mas extraño es que tampoco me da a los ns1 ni ns2 del dominio principal.. no se si aqui pueda publicar cierta informacion visual para que pueda darte una mejor idea de ello.