Wenn Du es alles gelöscht hast, kann kein Starter (ob vom Desktop, aus einem Menü heraus, aus einem Dienste Start oder aus dem Autostart-Verzeichnis des sich anmeldenden Benutzers) mehr das Programm finden. Also hast Du vergessen, die Verweise auf das einst installierte Programm auch zu löschen.

Ich tippe mal auf "Autostart-Verzeichnis" des Benutzers. Schau mal im Task-Manager im Reiter "Autostart" nach.