That advert virus happened to me when I was using windows.
It was a pain. Slowed everything down to a crawl in the mud.
I read up on it (searched for adware something) and everything that worked for users infected with the same thing, indicated that a manual detox worked the best.
Those popular anti virus utilities, AVG, Kaspersky Norton are worse than impotent in detecting and cleaning out after being infected by these advert viruses.
I downloaded a freeware utility which guided me to where these feckers were breeding in the registry.
Then I could manually delete every last vestige of them.
It took a few times with the utility, checking and rechecking that what I was about to delete was not necessary to the registry.
The infected computer could only be detoxed while offline and better still, starting up offline.
At worst, start up in an offline status, copy all you need to copy, reformat and reinstall windows.