Everything I can find points to the certificates. Well, here in the office our server guy (I work in the IT Dept) created our own certficate back in 2007 and it expired in 2008 and he has not bothered to put a new on on the exchange service since everything is still working (OWA, and syncing I-Phones).

When I installed the certificate on my phone it goes to intermediate instead of the root and I always get this error when trying to sync. Any suggestions, or is my assumption correct that the expired certificate is the problem?