Imported renewed Exchange 2007 UCC cert broke Active Sync

I bought an Entrust UCC cert a year ago for my exchange 2007 server which has worked nicely. A year has gone by and it came time to renew it, which I did. I then imported the new exchange certificate, which seemed to go off without a hitch, but in the process, my windows mobile phone now gives me a sync error stating that the certificate is invalid on the server.

So my question is kind of two - fold. Does anything need to happen on the mobile phone after importing a new certificate (This is a trusted certificate so nothing is installed on the phone)... and secondly, do I need to restart any exchange services? I did restart IIS, but that didnt help.

Also, the certificate did appear fine after enabling it. I was able to get on my owa site no problem.

Here were the commands I ran:

Import-exchangecertificate path <full path to cert file>
Enable-exchangecertificate  thumbprint xxxxxxxxxxxxx services IIS, SMTP