I've noticed that Most of my servers running where configured using certs for
that seemed to work just fine until Outlook 2013, now all users with Outlook 2013 get a certificate error every time they open open outlook, not really a huge deal but super annoying every single time. the autodiscover options seem to be looking for mail.domain.com. so name doesn match. and importing the certificate doesn't apear to make any difference even when run as admin is used.
I've never really looked into the SBS Autodiscover or how it works. on a very quick look I'm not seeing an easy fix, but was pretty sure someone has already figured this out.