I suggest you post in the virus/malware section and I'm sure one of the specialists can help you find a way to get a scan done as I have seen in other forums with this same situation.
I try to keep my important personal data backed up at all times just in case a stubborn infection or similar happens that could take more time to mess with then installing windows as new. Some stubborn removals can damage windows trying to clean it up and leave a crippled system that has been compromised and may not be secure, you never know what back doors are left open when done.
If I was in your situation it would be one of those times I would install with new partition, full reformat and new install of windows.
Yeah it's a pain and takes me all day but a new fresh windows sure is an improvement over an old sluggish system or one that's been hammered by an infection and removal.
You might reinstall over the old windows and get a removal done before its retaken by an infection.
Have you tried a SFC scan now yet?
Sorry if it seems I have a ''Tone'' about me but most people spend way to much time chasing down solutions when if they had been backed up and ready for a fresh install, in most cases you save time and get back as normal in less time.
This comes from my experience of 25 yrs messing with computers and being in the same situation many times before. Hope it helps