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…