How do I send an email with an attachment larger than 20mb

Question

I am using exchange 2013 and I have users that when they send any emails with attachments over 20mb, it fails.
How do I change the setting to allow up to 30mb attachments in size?  I've googled this, but to no avail.
In ECP, I looked under mailflow and then rules, but I don't have any rules there. I tried creating one, but I can't because I don't have the enterprise CALs I guess is what it's telling me.
Any help would be appreciated.
Dan

Answer 1

Hello Everyone, I've already tried everything that was suggested, I changed everything to 50 or 60 MB.
The user settings is unlimited.  For testing, I changed my own account to 100mb.
Still the same error message.
[PS] C:\Windows\system32>get-transportconfig
AddressBookPolicyRoutingEnabled                            
: False
AnonymousSenderToRecipientRatePerHour                       : 1800
ClearCategories                                            
: True
ConvertDisclaimerWrapperToEml                              
: False
DSNConversionMode                                    
      : UseExchangeDSNs
EnableJournalArchive                                       
: False
ExternalDelayDsnEnabled                                    
: True
ExternalDsnDefaultLanguage                                 
ExternalDsnLanguageDetectionEnabled                         : True
ExternalDsnMaxMessageAttachSize                            
: 50 MB (52,428,800 bytes)
ExternalDsnReportingAuthority                              
ExternalDsnSendHtml                                        
: True
ExternalPostmasterAddress                                  
GenerateCopyOfDSNFor                                       
: {5.4.8, 5.4.6, 5.4.4, 5.2.4, 5.2.0, 5.1.4}
HygieneSuite                                               
: Standard
InternalDelayDsnEnabled                                     :
True
InternalDsnDefaultLanguage                                 
InternalDsnLanguageDetectionEnabled                         : True
InternalDsnMaxMessageAttachSize                            
: 50 MB (52,428,800 bytes)
InternalDsnReportingAuthority                              
InternalDsnSendHtml                                        
: True
InternalSMTPServers                                        
JournalingReportNdrTo                                      
: <>
LegacyJournalingMigrationEnabled                           
: False
LegacyArchiveJournalingEnabled                             
: False
LegacyArchiveLiveJournalingEnabled                          : False
RedirectUnprovisionedUserMessagesForLegacyArchiveJournaling : False
RedirectDLMessagesForLegacyArchiveJournaling                : False
MaxDumpsterSizePerDatabase                                 
: 33 MB (34,603,008 bytes)
MaxDumpsterTime                                            
: 7.00:00:00
MaxReceiveSize                                             
: 60 MB (62,914,560 bytes)
MaxRecipientEnvelopeLimit                                  
: 5000
MaxRetriesForLocalSiteShadow                               
: 2
MaxRetriesForRemoteSiteShadow                               :
4
MaxSendSize                                                
: 60 MB (62,914,560 bytes)
MigrationEnabled                                           
: False
OpenDomainRoutingEnabled                                   
: False
RejectMessageOnShadowFailure                               
: False
Rfc2231EncodingEnabled                                     
: False
SafetyNetHoldTime                                          
: 2.00:00:00
ShadowHeartbeatFrequency                             
      : 00:02:00
ShadowMessageAutoDiscardInterval                           
: 2.00:00:00
ShadowMessagePreferenceSetting                             
: PreferRemote
ShadowRedundancyEnabled                                    
: True
ShadowResubmitTimeSpan                                      :
03:00:00
SupervisionTags                                            
: {Reject, Allow}
TLSReceiveDomainSecureList                                 
TLSSendDomainSecureList                                    
VerifySecureSubmitEnabled                                  
: False
VoicemailJournalingEnabled                                 
: True
HeaderPromotionModeSetting                                 
: NoCreate
Xexch50Enabled                                    
         : True
[PS] C:\Windows\system32>
[PS] C:\Windows\system32>get-receiveconnector | fl maxmessagesize
MaxMessageSize : 50 MB (52,428,800 bytes)
MaxMessageSize : 50 MB (52,428,800 bytes)
MaxMessageSize : 50 MB (52,428,800 bytes)
MaxMessageSize : 50 MB (52,428,800 bytes)
MaxMessageSize : 50 MB (52,428,800 bytes)
MaxMessageSize : 50 MB (52,428,800 bytes)
MaxMessageSize : 50 MB (52,428,800 bytes)
MaxMessageSize : 50 MB (52,428,800 bytes)
MaxMessageSize : 50 MB (52,428,800 bytes)
MaxMessageSize : 50 MB (52,428,800 bytes)
[PS] C:\Windows\system32>
[PS] C:\Windows\system32>get-sendconnector | fl maxmessagesize
MaxMessageSize : 60 MB (62,914,560 bytes)
MaxMessageSize : 65 MB (68,157,440 bytes)
[PS] C:\Windows\system32>
[PS] C:\Windows\system32>get-transportconfig | fl externaldsnmaxmessageattachsize
ExternalDsnMaxMessageAttachSize : 50 MB (52,428,800 bytes)
[PS] C:\Windows\system32>
[PS] C:\Windows\system32>get-transportconfig | fl internaldsnmaxmessageattachsize
InternalDsnMaxMessageAttachSize : 50 MB (52,428,800 bytes)
[PS] C:\Windows\system32>
[PS] C:\Windows\system32>get-transportconfig | fl maxsendsize
MaxSendSize : 60 MB (62,914,560 bytes)
[PS] C:\Windows\system32>
Is there any other setting you want to see?  Is there another configuration change I missed?
Dan