Hi Kjetil
I'm experiencing the exact same issue after upgrading to service pack 12 and now to 14 (figured 14 might fix it!). Can you tell me how changing the reply address has caused this? We have not changed this in ServiceDesk Plus or in Exchange.
Regards
Graeme