Du hast recht mit Deiner eigenen Erklärung.
Wenn Du ein Dokument löscht bleibt ein Deletion Stub (Löschrumpf --> s. Admin-/Designerhilfe) zurück, der in die anderen DB repliziert wird und weiß, dass da mal dieses wiederhergestellte Dokument war und es immer wieder löschen wird.
Einziger Weg (würde ich sagen) ist es den Deletion Stub für dieses Dokument zu löschen, oder eben alle Deletion Stubs, was aber eher ein schlechter Weg ist...
Das geht z.B. mit Scan EZ von Ytria oder auch mit NotesPeek (glaube ich) --> Forensuche...
Jens