Try installing the newer audio drivers of your sound card, and enabling Stereo Mix from Windows' sound properties.
Setting it in Vista compat mode and enabling Stereo Mix did the trick.
It was Games for Windows®
Games for Windows isn't Games for Windows Live. The former just states the obvious Windows compatibility, it has nothing to do with the software service.
Ahhhh right, forgot there was a G4W before G4WL.