Este error puede dar por varios motivos, el otro día me encontré con este problema, pensé que podía ser un bug y revisando el Knolege Database de Parallels encontré este articulo:

http://kb.parallels.com/en/1380

El problema es que mi servidor se llamaba server1.midominio.com, en este servidor no existia un dominio con este nombre por tanto todos los emails de sistema que se enviaban tenían como destino xxx@server1.midominio.com

Simplemente creé en plesk un dominio server1.midominio.com sin alojamiento web.

En los ajustes de correo de este dominio marque la opción “Envío de correo a usuario inexistente: Rechazar” para que no me inunde de correos la cuenta.

Un Saludo.