I know alot of people that are having issues with this particulary nasty bit of spyware - its a pig to remove, but the following worked for me:
http://www.infopackets.com/channels...051220_remove_spyaxe_removal_instructions.htm
http://www.infopackets.com/channels...051220_remove_spyaxe_removal_instructions.htm