Have you tried a virus scanner?
I have done yeah Avira!

Update - I managed to install malware bytes in safe mode and run a scan, 6 infected files were found. Mostly in the registry and system 32, the computers seems a lot snappier now at least. I'm running avira just now for reassurance to see if there's any left.