I have mailed Patchou about this, but he hasn't replied yet
Don't worry, if this doesn't get better, I will try to find a trustworthy tester who has this problem and give him/her a debug version (if I have time, by the way)
Update
Well, I just think of something... Have you, any of above having any problems, disabled Windows Messenger in any way?