Ist zwar schon ewig her, aber wir hatten gerade das gleiche Problem und vielleicht hilft es dem einen oder anderen: Sobald bestimmte Anwender auf einen bestimmtem Server zugreifen wollten, gab es die angegebene Fehlermeldung. Keine Fehler im Log, keine Fehler auf der Konsole.
Betroffen waren ausschließlich User dieses Servers, von anderen Standorten aus konnte problemlos auf den Server zugegriffen werden.
Ursache war ein defektes NAB auf dem Server. Das NAB ließ sich zwar problemlos öffnen und alle Einträge waren in Ordnung, aber beim Versuch mit Shift-F9 einen Ansichtsindex neu aufzubauen warf Notes mit Fehlermeldungen nur so um sich, primär "Database corrupt, cannot allocate space."
Das NAB wurde von einem anderen Server neu angelegt (Beide Server beenden, über Dateisystem kopieren, beide Server neu starten, Fixup auf die neue Replik). Danach war das Problem verschwunden.
LG, ...Joachim