No, none of this works. I have tried getting another certificate issued, same exact problem. It installs into the certificate store on the Server, but does not show up in the Exchange Control Panel, and when I try to install it in Exchange using PowerShell, I get the error mentioned in my post.
Unable to use SSL certificate "...not valid for use with Exchange Server (reason: KeyAlgorithmUnsupported)"
I can import the certificate, which shows up in the certificates mmc just fine. It has a golden key, and is valid. It claims that its signature algorithm is sha256RSA.
When I try it in the exchange management shell, it throws this error:
A special Rpc error occurs on server EMAIL: The certificate with thumbprint -OMITTED-
was found but is not valid for use with Exchange Server (reason: KeyAlgorithmUnsupported).
- CategoryInfo : NotSpecified: (:) [Enable-ExchangeCertificate], InvalidOperationException
- FullyQualifiedErrorId : [Server=EMAIL,RequestId=43511723-99f1-4f9c-9954-b2fe09c10172,TimeStamp=1/3/2023 8:52:00
PM] [FailureCategory=Cmdlet-InvalidOperationException] DAB82755,Microsoft.Exchange.Management.SystemConfigurationT
This is a certificate from LetsEncrypt, which I have been using successfully for years. Something must have changed. I can find nothing about this at all via Google.
Any ideas?