Beside changing the Maximum send size (for send connectors) and Maximum receive size (for receive connectors) in ECP (Exchange Admin Center).

In Exchange Management Shell, need to change Global Transport configuration settings.

To change Global Transport configuration settings for  MaxSendSize  to 30MB & MaxReceiveSize to 50MB:
Set-TransportConfig –MaxSendSize 30MB –MaxReceiveSize 50MB

To double check:
Get-TransportConfig | ft MaxSendSize, MaxReceiveSize
Get-SendConnector | ft name, MaxMessageSize
Get-ReceiveConnector | ft name, MaxMessageSize