Estou executando o Hyper-V no Win 8.1. Não tive problemas em criar VMs com o Windows 8.1 e o Win Server. Eu criei um rodando Ubuntu, reutilizei o mesmo adaptador Ethernet Virtual Bridged Hyper-V. VM executando janelas não tem problemas para se conectar à Internet. VM rodando Ubuntu pode ver minha rede local, e eu posso fazer o ping da rede. O problema é que o Ubuntu VM não pode entrar na internet. Então, a questão é por que o VM executando o Windows se conecta à Internet enquanto a VM rodando o Ubuntu não, embora os adaptadores sejam os mesmos?
Parece que um dos computadores convidados está recebendo um endereço IP do servidor DHCP, embora não seja o caso do segundo. Você já tentou adicionar um adaptador de rede legado em Adicionar Painel de Hardware em Configurações do gerenciador Hyper V.
Tente usar um adaptador de rede legado para se conectar ao seu comutador virtual externo criado.
Se isso não funcionar, talvez a configuração de endereços IP estáticos em suas máquinas virtuais possa resolver o problema.