How about my other suggestions you ignored including deleting the temp files in those Appdata folders. As stated CCleaner can do it for you automatically or you can go through each one to delete them yourselves. In the past this is where the problem was.
For those who accumulate a lot of crapware and file buildup, its the perfect solution since once its set up and running as you like with your important apps, you can save a backup image to use in place of reinstall.