This error took me weeks to finally resolve. The above solutions did not work for me when doing only what was mentioned. Finally I did all of the following which resolved my issue.
- Closed all EXD.exe in task manager.
- Exported and then deleted all VMs in Hyper-V.
- Deleted all Network Switches in Hyper-V (except the default which would not delete).
- Deleted my Network Adapters, restarted (it recreated all of them automatically).
- Went to Add Remove Program > Selected Microsoft Visual Studio Emulator for Android > Clicked Modify > Clicked Repair.
- Ran XdeCleanup.exe in C:\Program Files (x86)\Microsoft XDE\10.0.15063.0.
- Went to Network Connections and disabled all unnecessary connections.
Installed the Emulator again and it worked!!!