From my experience I really always hated MSN because of being such a sloppybloat program which forms conflicts with other programs quite a lot. Hence I use pidgin as my IM client.
What version are you using btw?
You could always try re-installing MSN (of course after removing the original MSN first completely), and seeing if that eases up the situation.
I hope this helps