Activa SPF o pidele a tu proveedor que lo haga, esto evita la SUPLANTACION, como prueba a tu favor es que los correos no salen en verdad de tu servidor, pero eso puede causar que algunos servers ya hayan bloqueado tu dominio.
Aqui tienes mas información.
http://es.wikipedia.org/wiki/Sender_Policy_Framework