The Lavasoft Ad-Aware SE Professional may be your problem, I believe that can trach and block changes to the system/startup entried, a little like TeaTimer in Spybot Search & Destroy.
Check and see if that is the case, if so temporarily disable that function, uninstall avast, reboot, reinstall and boot.