Norton Security startet sporadisch nicht

Ich habe Norton Security auf einem Windows 7 SP 1 Rechner installiert. Sporadisch (ca. bei jedem 3./4. Neustart) passiert es, dass nach dem Hochfahren des Rechners Norton nicht läuft. Das Wartungscenter von Windows meldet sich dann einige Minuten nach dem Hochfahren mit der Meldung, dass kein Virenschutz etc. installiert ist, die Windows-Firewall ist dann allerdings aktiv (im Gegensatz zur Meldung "Wird von Herstelleranwendung ... verwaltet" für den Fall, dass Norton in Betrieb ist).  Unter Dienst wird Norton als "beendet" angezeigt, Starttyp steht aber auf "automatisch". 

Habe mit dem Norton Removal Tool alles schon mal deinstalliert und neu installiert, keine Änderung. Ferner habe ich einen Scan mit Malwarebytes durchgeführt ohne eine Bedrohung zu finden. 

Irgendwelche Ideen zur Lösung? 

Merci,
Andi