just tested from a Windows XP computer with SP2 installed and Internet Explorer (6). No problems, no complaints about the certificate.

If I were to guess, perhaps some software installation program has made unfortunate changes to the list of root CAs. If not, then perhaps your computer hasn't had certain Windows updates installed.