Dentro de la configuración del correo del servidor (el mismo sitio donde configurar el POP3 lock time) hay una pestaña que pone "lista blanca". Pulsa ahí. Si la red que aparece es 127.0.0.1/8, bórrala y pon esta otra: 127.0.0.1/32
(extraido de
http://kb.swsoft.com/article_22_1394_en.html)
No sé por qué pero tengo comprobado que en la configuración por defecto de plesk aparece 127.0.0.1/8 en lugar de 127.0.0.1/32
Luego prueba otra vez a ver si te deja enviar con el mail bomber.
En
http://www.rbl.jp/svcheck.php puedes probar a ver si tu servidor es open relay. Álternativamente también
http://www.ordb.org/submit/