Foros del web, para los que viven de bits

Hola a todos:

Tengo un windows 2003 con el servidor de correos MDaemon
Tengo el siguiente problema:
De repente al enviar correos se me devuelven con el siguiente error:

Este es el error que da por ejemplo al enviar a una cuenta de yahoo:

Resolucisn del registro-MX de [yahoo.es] en curso (Servidor DNS: 216.40.37.12)...
El servidor de nombres no tiene registros del tipo solicitado para este dominio.
Intentando la conexisn SMTP a [yahoo.es : 25] Resolucisn del registro-A de [yahoo.es] en curso (Servidor DNS: 216.40.37.12)...
El servidor de nombres no tiene registros del tipo solicitado para este dominio.

Alguien por favor sabe donde puede estar el fallo.
Muchas gracias