How to get rid of spyaxe malware

Just recently i have acquired a program called spyaxe. I dont remember ever installing it. There is a icon that blinks near my clock down at the bottom, its a small globe that usually indicates that there is a windows update, but this one blinks to show and x and then back to the globe with the windows logo. When i do click on it it launches this program called spyaxe. It states that i have a virus on my system that that spyaxe is the solution. I ran spybot and ad aware and also a program called stinger to take this program off my system. I was hoping that someone else might have experienced this say problem and might have a solution. If there are any out there please post, thanks in advance.