That's pretty weird! Sounds like something is wrong with the Trusted Roots on that server.
They usually get updated via Windows Update, is this server fully patched?
You might be able to manually download the "TrustID X3" root from https://www.identrust.com/support/downloads and install it to your server's trust store. But it's probably a better idea to try fix this via Windows Update or whatever.