Remote Desktop cannot verify the identity of the remote computer because there is a time or date difference between your computer and the remote computer

If you cannot rdp using machine name, you can use ip address to connect it. Once you are able to connect to the remote machine, you can change the time zone or time to match your current time. Then you can connect back using machine name. I had same issue and i solved it this way.