Ayuda, mail no recibe y envía como spam

Hola, he creado un vps de ovh con vestacp. En mi dominio de ovh añadí 2 registros ns1.dominio.es enfocando a la ip pero no cambie nada más de la configuración del dominio (campos mx y demás). Al usar el correo, el servidor cuando envía me lo mete en SPAM.
Puedo crear cuenta de correo y enviar emails (todos me los marca como spam), pero no me deja recibir emails, manda un mensaje autogenerado de que no existe ese correo. Alguna idea? Entiendo que es una mala configuración de la zona dns del dominio. Alguna idea?
Muchas gracias

[MENTION=200803]JaviAB[/MENTION] realiza una prueba con mail-tester.com (compartenos el link) si gustas o mandamelo por mensajería privada, ahi te asesoro para ver que te esta andando mal.