do you have any other Security programs installed?
you have removed your old AV?
you have cleared all leftover files from uninstall? http://singularlabs.com/uninstallers/security-software/

have you tried avast repair option from ad/remove programs ?