File this one under “Works on my machine”.
Some week ago my old Zune software stopped working as did the Netflix app on Windows 8.1. A quick search suggested that I upgrade either Windows or my graphics driver. Now, I always keep Windows updated so that led me to believe that the driver was the issue. And so it was. Turned out my driver update was broken for some reason, and that the Nvidia app was unable to update the driver.
A quick download and a longer install process has solved the problems, so if you run into this error message reinstall the driver. It works on my machine.