Prova a eliminarli in modalità provvisoria. In quanto all'"avvio" di msconfig, deselezionando i programmi li togli dall'avvio automatico, ma rimangono sul computer.
Per l'icona di AVAST prova a fare un ripristino configurazione di sistema a una data antecedente la scomparsa dell'icona.
Se non risolvi potresti avere qualche ospite non desiderato sul pc. Ciao.
