Luces y sombras sobre VPS

Tengo un VPS instalado con Vesta CP en Vultr.
Me funciona todo correctamente menos el maldito correo.
No se si el problema es debido a configuraciones de DNS de los dominios alojados o del dominio hostname en Vultr. Vamos que no tengo las cosas claras. ¿un VPS tiene que tener asociado un dominio como host? Los dominios que alojo en VestaCP les cambio los DNS y funciona pero, como comento, el correo no.
¿alguna indicación o luz para guiarme?
Muchas gracias!

Fijate si el puerto 25 no está bloqueado por el firewall. Acá tenes más información para configurar los mails Vesta Control Panel ? Documentation

Sabes si Vultr tiene habilitado el servicio de correo saliente?, porque por ejemplo en otros Cloud Hosting estan bloqueados por seguridad. (Como Google cloud por ejemplo) y debo usar servicios SMTP externos ó bien correos externos con privateemail.

Pues no tengo ni idea. La única solución que veo es usar el correo del proveedor del dominio o servicios externos :ambivalence:

- - - Actualizado - - -

He visto esto en Vultr:
What Ports Are Blocked? - Vultr.com
Supongo que está bloqueado smtp por defecto y por eso no puedo enviar.