Merhaba Sezgin,
ADSI içerisinde bazı kalıntılar kaldığını düşünüyorum, bu sebeple aşağıdaki işlemleri yapmanı tavsiye ederim;

Restore-Mailbox error "Database is Mandatory on UserMailbox"