Found the discussion you linked and they suggest the following:
In order to clean your PC from infections related to Spyware Axe product, please follow the instructions below:
1) Save Uninstallers.zip from http://www.spyaxe.com/uninstall/uninstallers.zip to your desktop or HDD.
2) Extract 2 files "illegal_adv_uninstall1.exe" and "illegal_adv_uninstall2.exe" to your desktop or your HDD using WinZip.
3) Execute both of them one by one by double-clicking with your mouse.
4) Reboot your PC
5) Your PC is now clean from the infections.
If I can figure out how to follow the instructions, I'll do just that. Also in the process of downloading Ewido Security Suite.