For error:
Exception of type 'Microsoft.GamesForWindows.XLiveServices.LiveIdWrapper.IDCRLException' was thrown.
Type
netsh int ip reset c:\resetlog.txt
in the Command Prompt shell, and then press the Enter key and restart the PC.
Warning The netsh int ip reset command will reset all IP information, default gateway information, and DNS server information. Before you restart the computer after you run this command, you must configure your TCP/IP settings. Otherwise, you may not be able to connect to the computer remotely.
An addendum to the solution: Add the games exe to your Firewall exclusions list (Win XP/ Win Vista), and forward the following ports:
UDP 88
UDP 3074
