My messenger support has been working fine for ages, but just a few weeks ago it stopped working with "Network error".

It was about the same time the new Live Messenger Beta was released that had the ability to log in from multiple locations.

Has there been some protocol change?