This used to happen to me randomly when I had the app on my Mogul, I don't use the app anymore though.
It's probably how the app and Outlook handle new messages differently because of the thread. I don't really know how it'd work, but it's my best guess
