I ran into a problem yesterday where I couldn't use the Remote Desktop client in Windows 8 to connect to a client-side Hyper-V guest. I got the following error:
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. Make sure your computer's clock is set to the correct time and then try connecting again. If the problem occurs again, contact your network administrator or the owner of the remote computer.
The solution was to connect using the IP address of the Hyper-V guest instead of using the hostname. I got this solution from both a coworker of mine and via the results of a Bing search.