The filesystem of the mail server was full since a few hours. E-Mails could no more be saved and were rejected for later receiving.
The mail server answered with an error code 4xx which means please try it later to resend the email again.