I had the same problem which occurred immediately after upgrading from 8 to 8.1. I spent a lot of time following suggestions but what rescued me was coming across a post, which at first I thought was a company promotion, saying that CCLEANER would solve the problem with their registry clean-up...