Vor Umstellung von Agent auf Service hatte ich gelegentlich ähnliche Probleme. Damals wurde der Agente als Admin deaktiviert, über den Designer aus der Gestaltung gelöscht und die Gestaltung aktualisiert. Dann war das Problem meist erledigt. In einigen Fallen mussten noch die Scriptbibliotheken ausgetauscht werden um den Fehler endgültig zu "erschlagen"
Seitdem der OOO als Service läuft hab ich keine ähnlichen Fehler mehr festgestellt.
Die User haben auf Ihren Maildatenbanken Editorrechte und dürfen LotusScript/Java Agenten ausführen.