Outdated Client Software: Running an unpatched version of the GFWL setup can trigger authentication failures.
Microsoft Games for Windows Marketplace 35500: Everything You Need to Know microsoft games for windows marketplace 35500 top