Outlook.com のストレージが 236% のまま削除できず、メール送信が停止しています

添付ファイルなどは、ブラウザ版OneDrive側で削除してみてください。
ごみ箱の中も削除してください。

＞ メール添付ファイルを削除できず、 ストレージ使用量が 11.8GB / 5GB（236%）のまま
その根拠は何ですか？
Microsoftストレージを 236%も使ったユーザであることは分かりますが、それがMicrosoftストレージに保存している添付ファイルが主要因になっているとは限りません。

＞ すべてのフォルダーを確認しましたが、いずれも空であり
電子メールストレージを利用していないという事となります。
それだと添付ファイルも存在しませんね。

Microsoftストレージ、電子メールストレージの双方の使用量が容量を超過していたらロックやファイル削除されるし、アカウント利用を制限されます。
書かれている状態は正常な動作でしょう。
無料枠を超えてMicrosoftストレージをタダで利用しようとしている状態を解消してみてください。
尚、容量超過状態なので無料枠におさまっても 48時間程度は制限解除されないと思われます。

＞ クラウド側に残存している 添付ファイルデータの削除をご対応いただけますよう
Microsoft Q&Aは、Microsoft製品についてユーザー同士などが課題解決に向けて情報の提供をしあうフォーラム(掲示版)です。
Microsoftサポート窓口ではありません。
サーバー側の管理者もココにはいません。
あなたのアカウントにアクセス出来る人もいません。
ご自身でOneDriveからファイル削除してください。