After digging around online, it appears that the fault lies in Windows 8's default implementation of Games For Windows Live. |:-[
To get around this problem, we need to uninstall the default GFWL and download the latest installer from Microsoft.
You DO NOT have to uninstall/reinstall Steam as is suggested elsewhere online. If you try that, be aware that it