If you’re running Grisoft AVG with Web Shield and trying the new Windows Live Messenger you might be experiencing connection issues.

For me disabling the Web Shield MSN Messenger protection worked…