icloudメールがストレージの容量不足で送受信できなくなり、対応してもメールが使えない場合

ストレージには本体とiCloudと両方があり、iCloudメールの送受信にはiCloudストレージに空きが必要ですが、おっしゃっている「ストレージ」はiCloudストレージのことでしょうか。

どちらの場合も、実際に空き容量が増えたことを確認していらっしゃいますか（現在の空き容量はどのくらいでしょうか）。

写真もメールも、削除したらゴミ箱（最近削除した項目）に入り、そこからも削除しないと空き容量は増えませんが、それはなさっていますか（ただし、ゴミ箱からも削除したデータは取り戻せないので慎重に）。

また、空き容量が増えても、過去に送受信できなかったメールが自動で送受信できるわけではありません。過去に送信できなかったメールは再送信し、受信できなかったメールは相手に再送をお願いしてください。

iCloudストレージが無料の5GBのままなら、その都度何かを削除して対応するよりも、容量をアップグレードした方がよいと思います。

ストレージの容量不足が端末のストレージに空きが無いことを意味するなら、端末を初期化するしか無いかも。