¿Estos mensajes se envían desde Exchange?
Lo pregunto porque estoy familiarizado con este problema y el 100% de las veces que lo he visto, Exchange era el remitente y el culpable.
Mi suposición es que está enviando erróneamente una referencia opaca a un almacén de datos interno a través de SMTP. En los casos en que se ha resuelto, el remitente hizo algo para solucionarlo.