This error is popping up every now and then when I'm trying to do stuff with messages (send, delete many, etc). It then forces a close on my SMS app (Handcent) and reoccurs every time i try to send a message till i restart the phone. It's only been happening since I upgraded my SGSII to ICS (4.0.3) My google fu isn't strong enough, I've found a few mentions of other having the same problem but no solutions/causes for it.
See more here:
MapServiceSamsung has stopped