Hola Victor,
Al parecer los registros DNS, en especial el MX, ya están correctamente configurados.
El último mensaje de error que planteas a lo mejor se debió a asuntos de propagación, pues yo acabo de enviar un mensaje de prueba y al parecer te debió haber llegado.
Saludos.