Resolución
Primero, compruebe que qmail no está en ejecución:
ps ax | grep qmail-send
Si no está ejecutándose, intente iniciarlo desde la línea de comandos:
/etc/init.d/qmail start
Si sigue experimentando este problema, dé un vistazo al archivo de registro /usr/local/psa/var/log/maillog para comprobar los mensajes de error.
FUENTE: http://kb.parallels.com/es/784