Recently when I get a new IM message and read it, whenever I shut the phone off and turn it on later, I get the same IM message as a new message.
This can go on for days at a time.