Allora, ci sono due cose:
1) se vado con msconfig mi puoi dire cosa intendi per "avvio", cioè quale delle 6 schede in alto?
2) se vado nel registro di sistema e modifico o cancello la chiave giusta ne sei sicuro che poi le icone si riaviano a dovere?