Wow, TB is probably going to be pissed off, If you remember what happened last time it happened. I haven't tried this but, http://xeomax.net/?p=download -- Try MSNServersX. (I have no trouble right now.)
I just got on and mines working fine but I use CountNick and as soon as i got on this morning I had ~100 "Sorry, cannot change your display name" messages.... something dodgy must have happened with msn