“Cannot connect to the virtual machine.” for new Hyper-V Virtual Machine

Question

I've added Hyper-V to my Windows 8 Pro install. The CPU is an Intel i7-3770, so I believe it supports virtualization (which I've also enabled in the bios).

When I create a new Virtual machine I am unable to connect to it via the Hyper-V Manager. I can see the VM is running in the small thumbnail, but I can't access it.

Cannot connect to the virtual machine. Try to connect again. It the problem persists, contact your system administrator.
Would you like to try connecting again?

By default only the Hyper-V Virtual Machine Management service is running:

I've tried manually starting the "Hyper-V Remote Desktop Virtualization Service" as its description of providing a platform for communication between the virtual machine and the operating system running on the physical computer sounded promising.

This resulted in a prompt:

The Hyper-V Remote Desktop Virtualization Service service on Local Computer started and then stopped. Some services stop automatically if they are not in use by other services or programs.

Answer 1

I found my specific issue. The VPN software that I used was preventing me connecting to the virtual machines. I uninstalled the VPN software and it worked fine.