Exchange 2013 - The name on the certificate is invlaid

Hi There,

I have a trusted wild card certificate imported into my Exchange server. On my clients I get the following message:

I believe outlook to be using the internal name of the server which is not on the certificate. How can I change Exchange to use the name mail.domain.com for its server name connection in Outlook?

Thanks

Dave