Virtua Tennis 4 cannot start (Steam purchase) as the game cannot link to the Games for Windows live service. As it turns out Batman Arkham Asylum cannot access the service, too. So the problem seems to be related to the service. Uninstalling and trying to reinstall the service pops up a known compatibility issue window for it, online help (via button) is currently (12/29/2012) not available.
Without the service Virtua Tennis won't even start.
On my sons computer (Win8 RC) the service works properly (with Batman), so it might be a problem with my computer configuration (PC connected to DC, games started via local account). I know that some games have issues when trying to run them from a DC-user (maybe because of the redirected folders), but then the local user was the way to go. Not so this time.