I am having the same issue on my Win7 Ult 64 bit PC.
The only way I am able to play is by doing a Force Update (Help -> Advanced Settings -> Force Update, then restart the launcher) each time I launch the game.
Tried looking for the Windows Live Essentials update that Stranks mentioned, but I don't have that.