Outlook anywhere and certificate

Hi all,

I have an Exchange 2007 running and recently, I renewed my exchange certificate due to the fact it was expiring. All was good but for users who were using outlook anywhere or RPC over HTTP, it always prompt the security alert of untrusted site every different network they connect to, even after they have installed the new certificate into the Trusted Root Certification Authorities. Is there a way to resolve this?

Thanks for all suggestions and solutions.

Eric