Du hast also die Mails ganz normal im Notes-Client gelöscht?
Deine Mail-Datei enstpricht der 5er?
Ich nehme mal an, dass Du die Soft-Deletes nicht aktiviert hast
Ich nehme auch mal an, dass Du die Anfrage "Wollen Sie xx Dokumente löschen" ebenfalls mit ja beantwortet hast.
Dann hab ich Dir nur noch eine schlechte Nachricht: Diese Dokumente sind nicht mehr wiederherstellbar, Notes überschreibt sie beim Löschen aus Sicherheitsgründen.
Einzige Variante, wenn Du irgendwo einen Backup oder auch eine Replik Deiner Mail-Datei hast UND noch nicht repliziert hast.