As with any Games for Windows Live issues, the first thing I'll tell you to do is to install the Games for Windows Client. It should've been installed with the game itself, but you never know.
http://www.gamesforwindows.com/en-US/Download/
It should work.
Also, is this a fresh new install, or are you installing over the configuration files? Sometimes, a bum configuration file will prevent the game from loading, specially if it's setting a resolution or refresh rate your monitor doesn't support.
Also, unless you saved your Games for Windows profile from an earlier machine, your save (even if you backed the save up) is pretty much worthless, as you need files from the profile those saves are linked from. If you're doing a fresh install and don't care about your saves, that's a non-issue.