Connect-SWIS Failing in Powershell with -Certificate Credential

We recently moved our Orion platform to a new server. On the old server we had scripts running successfully using Connect-SWIS with the -Certificate option to use the Orion certificate on the server to connect.

Since moving to a new server the scripts cannot authenticate and throw "The credentials supplied to the package were not recognized" errors.

Solarwinds Support said they won't help with anything SDK related. Can anyone offer insight on why these are failing on a new server? I thought the -Certificate switch used the Orion generated certificate on the server to authenticate. I can't see why that would fail.