Efectivamente, esto era lo que fallaba. No nos habian cambiado los mx, seguian apuntando a ip vieja.
Muchas gracias