I'd try GAIM. It's free and well done.

I'd like to offer a cure, but imagine my looking over the boards and finding a recent rise in posts about this issue. It appears that MSn has an issue and maybe it's not you?

Wasn't there an article about MSn closing down chatservers?