You can work round this issue.
Request the certificate for your public name and the internal NETBIOS name of the server only.
Thus:
mail.example.com
autodiscover.example.com
server
Once you have the certificate, you can then change the internal URLs that Exchange will use. Setup a split DNS system so that mail.example.com resolves internally.
Then make the changes I have outlined in this article for a single name SSL certificate.
http://www.amset.info/exchange/singlenamessl.aspYou only need to do the internal URLs though, and can skip the SRV record stuff, because you have autodiscover in your certificate.
Simon.