Is it the same problem being reported in this Microsoft Q&A thread?
Suddenly most of my e-mails contain unintelligble text - Microsoft Q&A

If so, you can try some of the solutions presented. But don't expect miracles. From everything I've seen it's a Microsoft email server bug and the only real fix will be Microsoft fixing their code.