HI
"the thumbprint of the cert doesn't match any certs on the rds server or any on the on the local machine."
1.Are you using public CA issued certificate or internal CA issued certificate? We can check it in "certificate issuer" in your above picture 2
2.the thumbprint of the cert is the serial number of that certificate, If you are using internal CA issued certificate, we can open "certificate authority" and find "issue certificates" like below picture.
3.Could you please check if the old remote desktop app use the same certificate as the latest remote desktop app?