Con Win 7 me sucedia eso con algun juego, supongo que hice el mismo metodo que juanchu, dejo por aqui la ruta de la modificacion:
Just open Regedit, got to HKEY_CLASSES_ROOT\Local Settings\Software\Microsoft\Windows\GameUX\ServiceLocation and change the server address contained in the "Games" chain value to 127.0.0.1 or localhost (do a backup first if you wish).