Kopete IM problems

[taimatsu]

I am getting really pissed off. Our internet connection is slow at the moment, but I can load things I want to load 90% of the time, and it's all usable if not fantastic. EXCEPT that I am having huge enormous problems with Google Talk and MSN Messenver via Kopete (running on Debian Linux, on KDE). I have just updated everything and it's not helping. The Google Talk problem is less serious - it does actually connect sometimes and work. MSN either does not connect at all, no matter how often I try, or, when it does deign to show up as connected, it will not deliver any messages - anything I send comes back with a 'was not delivered correctly' message, and I don't get any messages from others. LJ Jabber, ICQ and Yahoo all seem to work ok, but MSN and GTalk have by far my largest number of contacts and I really want to get them working. Does anyone have any ideas what this could be about?