I recently encountered this error after updating my development machine to Windows 8.1. At the time this blog post wasn't available and I hadn't read any of the previous release notes to know what this error was. I eventually resolved the issue, but had actually forgotten about it, by installing VS2013 as part of my machines' refresh. So if you encounter this error, here is the resolution:
Windows 8 users: If you upgrade to Windows 8.1, remember that all attempts to use D3Dxx_CREATE_DEVICE_DEBUG will fail until you upgrade the Developer Runtime. You can do this by installing VS 2013, the standalone Windows 8.1 SDK, or by installing the VS 2013 Remote Debugging Tools.