When I try to start debugging my windows phone 8 app in Emulator WVGA 512MB the following error message is showing
Emulator WVGA 512MB
The Windows Phone Emulator wasn\'t
Also you can check if your vEthernet (Internal Ethernet Port Windows Phone Emulator Internal Switch) in Network and Sharing Center is enabled (mine was not, and I got same error like you).