>Clicking on the 'Advanced' button of the error dialog should give you more information as to why Firefox is rejecting the certificate....

We checked that last night. But, that message does not make any sense.

This certificate is valid and no one else has the issue.