Did you try remove Avast with aswclear.exe?

http://www.avast.com/uninstall-utility