[Cerrado] Problema correo, envía pero no recibe

[FCHip]

Muy buenas a todos,
Acabo de actualizar un servidor de pruebas de 1.0.2 a la 1.0.3 y aparentemente todo ha salido bien. Ahora viene la fase de pruebas.

He seguido paso por paso el howto de 'http://www.isp-control.net/documentation/doku.php?id=start:upgrade:debian' y sin ningún problema menos esto (por ahora):

No recibo ningún correo hacia un dominio alojado en esta máquina. El dns público lo tengo bien redirigido a la ip correspondiente y el registro MX también bien apuntado. En cambio entro en webmail y desde allí puedo enviar sin ningún problema.

Hago un 'tail -f /var/log/mail.log' y cuando envío el log se mueve con los mensajes normales pero cuando mando un correo (desde gmail u otros) hacia ese dominio el log ni reacciona, con lo que supongo que ni siquiera se llega al servidor.

¿Podéis darme una idea de qué hacer?
Muchas gracias.