There are two ways that you can opt for in using anti spyware/malware/virus protection.
1) free ware which is usually single programs that you can download and use for free
2)pay for...which are usually a suite of programs that auto protect your system..
The difference is that the suite comes in one package and the free stuff is multiple applications from different sources that work together to protect your system...The paid for suites usually self update while the free stuff usually have to manually update(some are self updating)
The other thing is that the suite packages are also quite demanding and are prone to trying to rule your computer.
What you are describing is not a virus (but could be) but more malware than anything else.
Google for this and download it and install it and see if it cleans out your problems.
superantispyware free version or trial
antimalwarebytes free version or trial.
The two norton suite packages are both the same thing except one is for single computer and the other can be installed on three different computers.
Personally, I don't care for Norton/symanyec ., but for unexperienced computer users they would be the best till you learn the ins and outs of surfing and downloading properly.