I have seen this on both the the Incredible and the Droid - replies to outside emails are corrupt, and often just show garbage characters. I am seeing this on some outbound emails as well. Doesn't seem to happen from the ipod.