sounds like you're trying to run a cracked version of t he game.....
There should be a file in the install directory of your game call redistributables or distributables. There are some in there related to windows live....run them manually this might fix the issue (whether it's cracked or not)
Nope, I bought it on Steam the day it was released. Tried opening it directly too. Already run the redists.