ya di con el tema.... lo encontré en los foros de plesk.... ayer no se que vería
http://forum.swsoft.com/showthread.php?t=57003
y
http://kb.parallels.com/en/5847
parece ser que tienes activo el "Enable SPF for protection from spam" en la configuración de correo y actualizas al plesk 9 te corrompe las cabeceras del mensaje.... o lo desactivas o te da alli una solución...
Por si os pasa con alguien más.... en fin...