SBS 2008 and Outlook 2010 Certificate Issues

Re add the autodiscover Dns record

I only removed the internal DNS record from the server

When we had this issue, we found that some clients were still pointing to a ISP DNS server, which sent the DNS request to the external DNS host.  Once we pointed them to the SBS server for DNS everything worked fine.

At first autodiscover was not working on initial setup, I changed the SSL settings in IIS for the Autodiscover and OAB VD's from Accept to Ignore, now autodiscover works. I am still getting the certificate mismatch error and now internal clients are being prompted for their credentials when in outlook

Any other thoughts on this please

What service pack are you on? Password prompt issues were solved by E2k7 SP2 and SP3 is out now.

Ok, So I have taken care of my certificate error problem, but I am still being prompted for credentials and for some reason Out of Office assistant doesn't work? I keep getting this error
 

You are getting that message because Outlook can't find or contact the availability service. Test your outlook autoconfiguration (hold down the CTRL key and then right click on the outlook icon in the bottom right of your screen and there should be a "Test Autoconfiguration " option. Run the autodiscover test and then look for the availability URL in the results

Ok I ran the test and I am actually unable to run it because it keeps prompting me for my credentials?
I am very close to installing SP3 for exchange but I am concerned about problems afterward as I don't even have SP2 on yet.... thoughts anyone?

Put SP3 straight on and then if you are still having password prompt issues let us know

Can I skip SP2?