Question: the authenticity certificate received from the remote computer has expired or is not valid?
Answer: “Remote Desktop cannot connect to the remote computer because the authentication certificate received from the remote computer is expired or invalid”. ... The solution was to fire up the Certificates snap-in in MMC on the server for the local computer, browse to Remote Desktop and delete the certificate.