This error is caused server-side. What you can do.

If you are not running Messenger 2009 yet (14.0.8089.726), you have to upgrade now. The server-side support for Windows Live Messenger 8.5 (2008) has been retired. We tell you everything you need to know about the upgrade.