I'd try Malwarebytes but I would try using Combofix. I just cleaned up an infection last week with the random ads or music and Combofix was able to take care of it.
You might also try running it in safe mode with networking.
It didn't work (malwarebytes) and i tryed Combo fix too, it told me to buy something. So i got ANOTHER anti-virus thing and it said "the whole system file has been replaced by a malicious file), AVG cannot simply remove the file because it could harm your operating system. "
And then it told me to get a Rescue CD, but when i tried to save it, it saved to the internet and every time i try to open it it just disappears