Hast Du ev. größere Anhänge an die Mail angefügt? Bilder, Dokumente etc.
Siehe "Message size exceeds capabilities of MX responsible for the recipient"
Die meisten Behörden und Firmen haben eine (oft zu kleine) maximale Mailgröße im Postempfang eingestellt und dann kommt die Mail als unzustellbar zurück.
Ist mir auch schon öfter passiert... "schicken sie uns folgende Unterlagen per Mail..." und dann geht die Mail nicht durch.
Einziger Ausweg ist die angehängten Unterlagen auf mehrere Mails verteilen und in die erste Mail zu schreiben "aufgrund Ihrer Empfangseinschränkungen sende ich Ihnen die gewünschten Informationen in mehreren Mails, dies ist Mail 1 von x. Die weiteren Mails dann mit 2 von x, 3 von x usw. versenden.