Essas mensagens são enviadas pelo Exchange?
Pergunto porque estou familiarizado com esse problema e 100% das vezes que o vi, o Exchange era o remetente e o culpado.
Minha suposição é que ele está enviando erroneamente uma referência opaca para um repositório de dados interno via SMTP. Nos casos em que foi resolvido, o remetente fez algo para corrigi-lo.