I've been fighting with it for an hour, turning on and off firewalls, updating windows, updating LIVE, reinstalling the game, playing with router settings, etc. Still nothing. I googled it and am getting nothing helpful. Any suggestions?
Games for Windows LIVE cannot connect to the LIVE Service. Please make sure your computer is connected to the internet.
Edit: Ugh. Known issue.
Edit2: Seems to be fixed. Right before I went to bed, but they fixed it anyway.
Edited, May 3rd 2012 2:58pm by Poldaran