Bueno acabo de revisar un Panel de Contro Plesk.
Si te metes a:
Cita: System > Server > Services > Mail > Mail Queue
Allí podrías ver los mails que se han enviado.
Por otra parte, podrías activar "Enable SPF spam protection".
PD: Que bonito se ve Plesk.