Norm, this is very strange. Did you uninstall avast!, boot, run the removal tool, boot, install, boot ?
I can only think the same as Eddy: you should have traces of another antivirus blocking avast! to be detected.
Do you use a firewall? Which one? Do you use any startup monitor (like PrevX)?