To tell you the truth. I actually have the SAME experince with the conversation. And also only happens with my GF (Does the N900 is jealous or something?) Anyway I also read about that but haven't tried it.

So here's what i do to fix it. Delete the conversation (all message) of my GF and restart the phone. that's all. Doesn't bother much.