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