Yes, they could mess things…
For instance, Prevx and TeaTimer (from Spybot) could block avast startup entries.
Could you disable both of them and try to repair avast installation?
Go to Control Panel > Add/Remove programs > avast! antivirus > Remove. Then choose Repair function in the popup window (Repair).