Vielen Dank für Eure Hilfe, das ganze hat mich alles auf die richtige Spur gebracht...
Die Auflösung des ganzen, war ein "Superfreewareprogramm" namens ClearProg 1.4.2, welches ein Quasi-Spurenlöscher ist, von allem möglichen (Cookies, Caches, Historys in allen möglichen Programmen). Unter anderem löscht das Programm auch alle möglichen Temp-Verzeichnisse und das wurde jetzt hier bei Lotus Notes zum Verhängnis...