OK, das ist lange genug xD
Nein, du hast das Programm ganz sicher nicht komplett gelöscht.
Dazu müsstest du die komplette Registry nach Einträgen von dem Programm durchsuchen und ich denke nicht, dass du das gemacht hast.
Revo Uninstaller macht aber genau das.
Das Programm löscht Dateien, die bei der normalen Deinstallationsroutine nicht gelöscht werden.
Bei Windows Live Mail, beispielsweise, ist das bei einem Synchronisierungsfehler auch nötig.
Da gibt es auch einen Fehlerhaften Eintrag, der bei der normalen Deinstallation nicht gelöscht wird, weshalb das Programm auch nach einer Neuinstallation nicht synchronisiert.
Deinstalliere es mal mit Revo Uninstaller und schau dann mal, ob es nach einer erneuten Installation wieder läuft.
Zur Sicherheit kannst du noch einen Wiederherstellungspunkt anlegen, falls Revo für das System wichtige Einträge löschen sollte, allerdings ist mir das bisher noch nie passiert.
Aber ja, wie sagt man so schön, sicher ist sicher.