Same thing's happening to my girlfriends Galaxy SII. I don't know what the problem is. But this gives me a lead.
Basically it has something to do with EMS'. Where the E stands for Enhanced. So something with enhanced text messages. But the guy in the link explains it better. Don't know a fix for it. But better than nothing.