I'm having the same problem but only when I reply to a message that came via exchange.
If I start the email form scratch and send it out via exchange it works fine.
If I reply and I use the "in line" option then it also works fine.
How ever if I just reply normally in which case the the email...