Ich habe hierzu ein kleines Update.
Mit CU2, also der aktuelleste Stand für den EX2016, kommt immer noch die Meldung, dass die Nachrichtengröße von 25 MB im OWA überschritten ist.
Interessant ist an der Stelle, dass ich mir eben jene Nachricht mit einer Größe > 25 MB im Outlook an mich selbst schicken kann, dann in den OWA reingehe, dort weiterleiten sage und es klappt ohne Probleme. Lediglich bei neuen Nachrichten im OWA greift jenes 25 MB Limit für die maximale Nachrichtengröße.