"Live Antispyware?"

So I get home and as soon as I get on the computer, every five seconds something pops up in the lower right saying "You're computer is infected!" etc. and the desktop is all blue, and all of the images won't let me click on them. There's something that was labeled "Live Antispyware" and I tried to remove it, but the stuff is still happening. I looked at this hxxp://removal-tool.com/liveantispy/ but I'm not sure whether or not to trust it.
Has this happened anywhere else, and how can I get rid of it before it screws up my computer? Please help me, thank you.

 

Hi palmers,
Welcome to Major Geeks!

This probably may happen from time to time if your protection software isn't put together right. To begin with, let's try to get your computer clean. Please go to the READ & RUN ME FIRST and work through the instructions. You should find some relief from this problem as you go. When you get done, you'll have 4 logs if everything went correctly which you should attach here. We can then look at them for you and see what still needs to be done.

If you find you cannot get anywhere, come back here and let me know what happens.

Thanks.
abri