You mean sms messages or internet communicators' messages? If latter, it may be a bug in underlying libpurble, as I've noticed same behaviour in desktop Pidgin some time ago (I'm not using Pidgin on my desktop anymore, so no clue if it is solved in newer versions or not). edit: btw, this never happened to me on my N900 during last 2.5 years