Siendo asi debes tener un acceso ssh al VPS, no estoy muy familiarizado con los log en plesk pero por lo que puedo ver en algunas pertes el log esta en /usr/local/psa/var/log/maillog si haces un grep
[email protected] /usr/local/psa/var/log/maillog debe aparecerte que sucede con el correo que estas enviando, si gustas me puedes agregar al msn en mi perfil esta y vemos si t puedo ayudar mas.