Al parecer el fallo se debía a un error en MI propio servidor de DNS en el que seguía figurando la antigua ip del servidor de correo.
LA he cambiado por la nueva y todo vuelve a funcionar.
Mis disculpas a Dinahosting.
Por cierto, me confirman que ya me llegan los correos procedentes de banesto.es
Espero que también me lleguen los del resto de dominos que fallaban.