Solution 1:

For others who have the same problem, but cant find a solution yet:

Probably you have some leftover internet adapters on your machine. (sometimes, they are disabled and not visible in the Hyper-V manager)

Go to your Network Center and see if you still have network adapters from the 'Hyper-V' kind. (you cant remove/delete them on right click)

To still get them off your system, go to: Properties > Configure > Driver Software (tab)

From there, choose 'Remove device'. Wait a little, and press F5 (refresh). Repeat this process until all network adapters of Hyper-V are gone.

Now try and uninstall Hyper-V again and see it work. (reason previous uninstall failure: unable to cleanly uninstall hyper-v, due uncontrolled dependencies)

Solution 2:

Remove all Hyper-V virtual network adapters/switches before disabling Hyper-V from optional features.

To remove virtual switches you setup use the appropriate dialog:

How to remove switches

Solution 3:

I had a similar issue where I could not install Intel(r) HAXM (Hardware Accelerated Execution Manager). I opened PowerShell in Administrator mode and ran this command: Disable-WindowsOptionalFeature -Online -FeatureName Microsoft-Hyper-V-All

for more info http://www.poweronplatforms.com/enable-disable-hyper-v-windows-10-8/