Problemas de correo en servidor dedicado

[mat]

Hola a todos:

Mi sistema operativo es FreeBSD4.9 y tengo un control panel Plesk7. No he podido configurar las cuentas de correo de mis dominios. He seguido las indicaciones del manual de Plesk que es bastante sencillo e intuitivo y al parecer están bien configurados, pero al crear las cuentas de correo por ejemplo en el Outlook Express me da el siguiente error:

Your message was not delivered because the destination computer refused
to accept it (the error message is reproduced below). This type of error
is usually due to a mis-configured account or mail delivery system on the
destination computer; however, it could be caused by your message since
some mail systems refuse messages with invalid header information, or if
they are too large.

Your message was rejected by <midomino> for the following reason:
mail server permanently rejected message (#5.3.0)

No puedo ni enviar ni recibir correos. También a través del Web mail tengo el mismo problema.

Podría alguien decirme qué está pasando y cómo puedo resolverlo.????

Gracias por su tiempo.

Saludos

Mat