Wenn man ein ordentlicher Admin ist schaut man gelegentlich nach dem Backup. Und bei Exchange-DB-Fehlern sollte es auch bei Backup Probleme geben.
Bei vielen Backup-Programmen kann man das Restore von Mails auf andere Mailboxen umleiten, insofern sollte der gelöschte User kein Hindernis sein.