Te lo miraré porque a mi me pasó exactamente lo mismo y creo que lo terminemos solucionando :)
Me parece una solución un poco... "cutre", pero puedes probar a ver si mientras te soluciona la papeleta:
http://www.andreas-kraus.net/blog/ti...systemnetmail/
AÑADO: He encontrado una solución (y una explicación muy buena) al problema:
http://forums.asp.net/t/1404856.aspx
Nosotros teniamos un problema parecido pero diferente, ya que era un servicio de windows que cuando detectaba un error enviaba un mail desde una cuenta exchange. Como iba con destino a otra cuenta del mismo dominio, lo pillaba como spam. Lo solucionamos tocando en el servidor exchange, añadiendo una regla que los dejase pasar.