Hi RedSector,
Is this what you used to Un-Install the program???
Avast! Complete Uninstall Utility
http://www.avast.com/eng/download/programs/avast_uninstall_util.html
If not, please try it, reboot, and re-install.