Si tienes instalado un panel de control plesk en sus versiones 8.x ó 9.x quizás tengas funcionando el servidor de correo Sendmail, cuando realmente no lo estás utilizando. Lo normal es tener en activo únicamente Qmail o Postfix.
En el artículo 6115 de la base de datos de ayuda de Parallels te ayudan a desactivar Sendmail si está en ejecución. Lo normal es que si tienes un sistema operativo RedHat o CentOS que tengas que realizar estas tareas de forma manual. Yo lo he hecho en mis servidores con CentOS 5.
Esta solución es efectiva para panel de control 7.x ó 8.x que utilicen MTA – Qmail y también funciona en panel plesk 9.x con Qmail y Postfix MTA. Recuerda que no es nada recomendado tener Sendmail instalado en un servidor con plesk. El servicio de correo podría hacer cosas raras y no funcionar como debe.
Consultar como eliminar/desactivar sendmail en tu panel plesk.