Ok, so it looks like you have two for mxm.contoso.local.
The second one ( Services : IMAP, POP) is one you generated from an internal Windows CA or 3rd party, yes?
What about the first one listed there? Where is that from?
Services : None
Subject : CN=mxm.contoso.local
and where is the certificate named "Microsoft Exchange"? That's typically the cert used for internal message traffic.
One of those ( Usually the cert called "Microsoft Exchange") should be enabled for SMTP. when you do that, it will prompt you to replace the existing certificate that's enabled for SMTP. Just say NO and it will be fine. ( It will actually be fine if you say YES, but say NO when prompted)
Enable-ExchangeCertificate -Thumbprint <thumbprint of Exchange Self-signed cert> -Services SMTP