I was finally able to solve the wins problem. I don't use Hyper-V so I can't speak on that. On my network, only one machine was having this issue. Turns out that almost all references to my network adapter were deleted from the registry. This is what worked for me:
Under HKLM\SYSTEM\CurrentControlSet\Services\NetBT\Parameters\Interfaces\, you will see one or more Tcpip entries. To determine which Tcpip entry is referring to your network card, simply click on each one until you see one with DhcpNameServerList on the left with an ip address filled in. The long string of of letters and numbers in the { } by that key is what you are going to need. {your setting} will refer to that key. Basically, I just copied the keys already in the following and added {your setting} to each.
HKLM\SYSTEM\CurrentControlSet\Services\LanmanServer\Linkage
Bind -example
Added:
\Device\Tcpip_{your settings}
\Device\Tcpip6_{your settings}
\Device\NetBT_Tcpip_{your settings}
\Device\NetBT_Tcpip6_{your settings}
\Device\Smb_Tcpip_{your settings}
\Device\Smb_Tcpip6_{your settings}
Do the same, matching the settings of the key and adding {your setting} to Export and Route. Each key will be different so make sure you match what's already there. Also do this to Bind, Export and Route to the following:
HKLM\SYSTEM\CurrentControlSet\Services\LanmanWorkstation\Linkage
HKLM\SYSTEM\CurrentControlSet\Services\NetBIOS\Linkage
HKLM\SYSTEM\CurrentControlSet\Services\NetBT\Linkage
Reboot the system.
