What errors are you getting when trying to uninstall avast ?
- What avast processes are running in Task Manager, they begin with ash or asw, see image ?
avast! icon missing - As a temporary measure until this is resolved you can create a desktop shortcut for this file C:\Program Files\Alwil Software\Avast4\ashDisp.exe (the avast icon and interface to the providers). Right click on the file and select Send To, Desktop (create shortcut). You will need to run this after each boot until the problem is resolved.
What other security based software do you have that might block new startup entries, e.g. Spybot S&D (TeaTimer), AdAware (AdWatch), SpySweeper, Spyware Doctor (StartUpGuard or OnGuard), PrevX, WinPatrol, ProcessGuard, etc. ?
Check the option in the Appearance tab of Program Settings. Or Make a link to ashdisp.exe in your startup folder. I wouldn't try this as a first option (but a final one) as you won't be able to find the true cause of the problem.
####
If you haven't already got this software (freeware), download, install, update and run it and report the findings (it should product a log file).
Don't worry about reported tracking cookies they are a minor issue and not one of security, allow SAS to deal with them though. - See
http://en.wikipedia.org/wiki/HTTP_cookie.