For anyone who runs in to this (since it's first hit on google):
Run the uninstaller from "Programs and Features", it'll fail and give this error.
Right click the icon (Red Visual studio) on the start bar, right click the app, properties.
Compatibility, Change settings for all users, Run this in compatibility mode for Windows 8. [OK]
Right click it on the menu, and run it.
Worked for me :)