Ah the fact that you are finding old installations means that the uninstall failed

Download a fresh copy of Avast to your desktop
Download aswclear to your desktop http://www.avast.com/uninstall-utility

Remove avast via add/remove
Reboot to safe mode and run aswclear
Reboot to normal mode and reinstall Avast

Let me know if you get a recurrence