You definatley have a virus...
As you have attempted to clean it up without any luck, my advice would be to go to one of these sites, these guys are experts in this sort of thing and they will get it sorted for you...
SpywareInfo Forum FAQ - SWI Forums Bleeping Computer - Computer Help and Discussion