por los datos que das no se si habras cambiado los MX en tus dns publicos de tu dominio ??????
Saludos.
Efectivamente, esto era lo que fallaba. No nos habian cambiado los mx, seguian apuntando a ip vieja.
Muchas gracias