Die Lösung des Problems war übrigens relativ einfach:
Ich kam drauf, als ich mich an meinem Hauptrechner am Spiel anmeldete, dort ebenfalls ein GFWL-Update kam und ich mich dort danach EBENFALLS nicht mehr anmelden konnte. Da hörte ich eine Nachtigall trapsen. Mein Passwort besteht aus Buchstaben, Zahlen und einem Sonderzeichen, das konnte ich so auch auf der GFWL-Webseite (die dieselben Parameter zum Einloggenverwendet) problemlos zur Anmeldung nutzen. Nur hatte das Update dem Games For Windows Live-Client offenbar Sonderzeichen abgewöhnt, die bis dahin ohne Schwierigkeiten funktioniert hatten, denn als ich mein Passwort auf der Webseite in eins OHNE Sonderzeichen änderte, konnte ich mich völlig problemlos im Spiel wieder anmelden…
Doch so einfach. Und ein Armutszeugnis für Microsoft.