Sorry, das muss sein: Wie kommt man auf die Idee, Traveler und Sametime auf die selbe Maschine zu installieren? Beide setzen auf Java Applets und verändern dafür die Domino- Umgebung. Sie erweitern JAVA- Klassenpfade, ersetzen bestimmte Dateien und starten bestimmte Funktionen. Ich meinte, mal eine entsprechende Technote gelesen zu haben, die das explizit verbietet, finde sie aber auf die Schnelle nicht wieder.
Mit der Deinstallation hast Du vermutlich essentielle Java- Dateien, die sowohl Sametime als auch Traveler benutzen, deinstalliert, und dann funktioniert halt der Traveler nicht mehr. Die Neuinstallation war das einzige, was Dir in dieser Situation helfen konnte, wenn Du nicht eine Sicherung des kompletten Domino und Data Verzeichnisses hattest und die Dateien (20.000 - 40.000) von Hand vergleichen wolltest.
Es lohnt sich in solchen Situationen auch überhaupt nicht, tief ins Troubleshooting zu gehen, weil ein "Drüberinstallieren" in sehr vielen Fällen hilft und wesentlich schneller ist, als jegliches Troubleshooting, bei dem Du dann unter Umständen trotzdem nicht alle Fehler findest / beseitigen kannst.