It certainly seems to be installed and re-healing itself. I came across some similar chinese shit after my gf downloaded god knows what.
I'd suggest a format and reinstall, just to be on the safe side. But if that's too much of a hassle, what I recommend is:
+ Check, through software like CCleaner and the msconfig and services, if there is some anomaly. That is, a service or startup item which looks strange. Try and disable from there, but focus on trying to identify the crap.
+ As said above, check if you have installed some kind of adware, with the Windows menu or CCleaner or similar.
+ Boot a Linux Live CD and manually search for the adware directories and files and erase them. Focus on places like %appdata%.
It's tedious, but when the story I explained happened, after booting an Ubuntu USB, I could delete a lot of folders and files which were all chinese characters, and reinstalled the crap all over.
Again, I reinstalled for peace of mind, but I think I could kill it.
Good luck piña!
Post edited March 06, 2016 by javihyuga