Update your browser - happens to me in IE8, but not Chrome 22. Certification verification is done by the browser, and I believe they store acceptable CA signers somehow, which is probably out dated.
Edit: Don't quote me, been a while since studying site certificates.