Apparently, this kind of error appears when storage space is low. (I think this error may occur for other reasons as well…)
Since the free space is not zero, I am able to receive emails, but it seems that I cannot send them.
This problem was resolved by increasing the free space.
If this is the case, I think the same error will occur when sending email using Office 365 on the browser.