Hallo Chris,
ich würde zunächst mal den Workspace Ordner innerhalb des Data Verzeichnisses umbenennen bzw. verschieben und schauen, ob der Client dann wieder hochkommt.
Löschen würde ich den Ordner nicht, da dort (User)Einstellungen wie z.B. Sametime, persönliches Wörterbuch der Rechtschreibprüfung, Widgets u.a. Dinge enthalten sind.
Sollte der Client wieder hochkommen, müsste dann nach und nach geprüft werden, wo der Fehler liegt. Zumindest wären die Clients dann erstmal wieder arbeitsfähig.
Eine weitere Ursache könnten Drittprogramme (z.B. Telefonie, den Virenscanner hast Du ja schon ausgeschlossen) sein, welche auf Notesdaten (z.B. names.nsf, notesid) zugreifen und diese blockieren.
Grüße von
Sebastian