What mail program are you using?
This happened to me but was solved when I changed from IE7 (?) to IE10. Or used Firefox.
Are you using an old version of IE?
Using Chrome can solve this issue whilst our teams are investigating.