At work I never use Legacy, and the only non-Windows VM is a Red Hat distro based appliance.
And iirc that doesn't even have Hyper-V integration tools in it.
Have you tried using the normal network adapter (on a holiday break so forgetting things
).
Also, in some cases a static MAC addresss works magic too.
You have two VM-Switches I take it?