Something sounds corrupt somewhere, but you've done almost everything I would try. Have you tried running chkdsk? I doubt it would help, but it's worth a try Otherwise, I'd say it's a restore to factory settings job (I assume you have everything important backed up?).
UK's best mobile network 2016: best 3G, best 4G, best mobile networks revealed