Has anyone seen anything like this.....

I have one user that has a problem sending to one email domain from his BB. When the message arrives to the recipient it appears to be encrypted ( an example is below). I have had him regenerate his encryption key but the problem persists. We are running BES 4.0 and Exchange 2003. He has tried sending multiple messages to this domain and it is always the same result. Any suggestions??

Sent: Tuesday, August 09, 2005 8:54 AM
To:

H 넏NQ2
54(4)$ٕ䁡ݥѠȁɽѼ5MH5MHəɵݕؼ´ՍѼ܁ɕЁɥɽ̸4(4)1Ё܁ԁٔՕѥ̸4(4)
ɥ4(4(=ɥ5ͅ4)ɽUѕɽٔ5ѕɽٕ
%
=44)QIɕ谁
ɥ̀Ʌɕ
%
=44)
AєɅѕ
%
=44)MQՔ՜4)MՉI5I4(4)$ٔԝٔЁЁɥи4(4)!܁´ȁɥݥѠ䁝4)54(4($=ɥ5ͅ4(%ɽ%Iɕ谁
ɥ̀4(%M%5䰁՝ЀఀԀ؁A44(%Q%Uѕɽٔ54(%
%AєɅ4(%MՉ%I5I4(4(%Ʌ4Uѕɽٔ4(4(%!܁役ɝՔݥѠѡ´ɽ]ɔ٥ɕЁ5
ɕѵ-ɑ̝´ѕͥٔݱѡ´չи´$ѕɱȁ$Ёѡݔ͡ձٔЁѡ´չЁչѥѡ䁡ٔͽظQ4
ɕѵ݅´͍ͥ݅´Ёɽ٥ȁ5MHܰЁȁи$ɕєѡЁݔɔЁЁɕեɥ5MHѼх锁ѡȁL їݔɔ٥5MHѼɽٔѡ̸͕ٕ ͕䁔ܼԁȁɕ͔ɔ´ݡЁ$ٔȁѥ´ɔ4(4($ĸձ
Ʌєͽ䁽5´ݥ4($ȸѼɕݥѠ䁱ѕɴͅ4($̸5ѡ䁥ѕɹ̰]%@ѕͥ´ѠՅѕȁI٥ܤ4($M܁´ѡɑ̀´ɽم´ͼݔɅ4($9ѼյЁݡɔѡ䁅ɔѥٕɡ4($иMՉɑєѡ԰͡ɕȁє4($5䁹Ёѡ´х镐ݔɔͭȁͥɽɅݔͥȁɕэ4($Ը
ѥեѼ4($ظ ɽم´ɔ䁩ͥ4($ܸIєݥMхɐ
´ԼԼ4(4(%$ѡݔɔՅѕ䁵ȁɥͬѥ٥ѡչЁѡչѼɽٔѡ̸͕ٕ4(4(%1Ё܁$ٔɅѕյɥ镐ȁѡ՝´ѡ´չ4(4(%Q̰4(4(%
ɥ´Iɕ4(4(%}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}}} }}}|4(%ɽ%Uѕɽٔ54(%M%5䰁՝ЀఀԀȁA44(%Q%Iɕ谁
ɥ4(%MՉ%\5I4(4(%
ɥ̰ɅѡȁѡɅɅ͔Ʌ´Ё´ͥȁѼЁ͕ԁ丁%Ё´͕ѽ丁%ԁٔՕѥ̰ЁЁܸ4(%Q̰4(%54(4($=ɥ5ͅ4(%ɽ%AєɅ4(%M%5䰁՝ЀఀԀA44(%Q%ѕɽٕ
4(%MՉ%5I4(4(%54(4(%QɵѥѡЁ
ɥ´´ѡɥݽձ͕ѼєѡЁѡɅѽȁ´͕´ѕѥѡ´͡Ё@0ѕȁɕ䁉Ѐ̼Ё啅ȸ$ЁɔѡЁ$ѡЁѡ䁍ЁѼɕٕMѕȀԸ%ЁݽձѥЁѡȁѥͽɑ´ɽٕ͕ɥᕍѥЁ܁ݽɬ%Ё´Ѡȁ´Ѽٔѡݥձѡ´4(4(%5䁉ЁՕ´̰ѡݥ͡܁´ȀԸQ´ݽձɽٕЁٕȁѡЀ䁵ѡ̸4(4(%Mѡ´ѡЁ䁥ѕɕЁɔɔ5