Hola, supongo que a X_360 le llega un poco tarde la ayuda (sino tiene tanta paciencia como el Santo Job).
Me acabo de pillar el juego de oferta, mejor dicho de superoferta, en Game y tenía el mismo problema.
El fallo no tiene nada que ver con Steam, yo formateé hace poco el equipo y ni siquiera lo tengo instalado, sino que es con Games for Windows Live, que no sí es el mismo que Windows Live a secas.
No sé si será importante, pero por si acaso es aconsejable que primero trateis de actualizar Windows Live desde el juego y si da el fallo continuar como indico:
En Windows Vista, y en el 7 supongo que también, hay que ir a actualizaciones de Windows (Windows Update) y darle a buscar actualizaciones, debería encontrar nuevas actualizaciones, entre las que tiene que estar Game for Windows versión 1.loquesea
Aceptamos la instalación y volvemos al juego y ya debería funcionar.
Puede ocurrir, como me pasó a mí, que no se muestren las actualizaciones, pero en cambio el actualizador nos diga que hay, por ejemplo, 3 actualizaciones importantes. Eso no nos preocupa mientras nos deje actualizar, en todo caso habrá que reiniciar y volver a buscar actualizaciones.
No sé si Live actualiza el juego, como lo hace Steam, pero al ir a configurar el teclado se me bloqueo el juego y tuve que cerrarlo con alt+f4… espero que no tenga más fallos 
tengo dos, una con juegos y otra sólo con demos... la he comprado por error para la que no tiene juegos... :mudo: así que ahora tengo todos los juegos en una y el Crysis en otra... :eoh:
Yo juegos para PC me compro muy pocos casi todo para PS3, así por lo menos si quiero revender puedo que para PC nadie compra, y las compañías hacen lo mismo para que esforzarse en un mercado del que sacas poca cosa.