教育機関向け設定で古いバージョンの Outlook for Mac を使用する
使用しているアカウントが大学のメールアドレスで、使用している(ソフト)が Outlook で間違いないのであれば、Outlook.com ではありません。
先の「削除済みの中の復元可能な」は関係ないと言うことです。
(ソフトの Outlook と Outlook.con は別物です)
書かれた内容ですと、大学の方の管理者に、サーバーがいっぱいなのでどう対応したらいいか聞くのがいいと思います。
(popであれば端末のメールを削除しても関係ないかもしれません)