O Ubuntu 12.04 funciona no Hyper-V sem modificações. Para distros Linux mais antigas, talvez seja necessário adicionar um driver ao Linux para ver a NIC virtual.
No mundo do Hyper-V, você primeiro cria um comutador virtual e, em seguida, instala um sistema operacional convidado. Parece que você tem o jeito do conceito geral, então você provavelmente está muito perto de fazê-lo funcionar. Talvez quando você criou o NIC virtual, vinculou-o à NIC Ethernet com fio do PC em vez da NIC WiFi? Isso pressupõe que você use Wi-Fi e não Ethernet com fio. Em outras palavras, sua NIC virtual pode estar vinculada a uma NIC real que não está em uso.
Eu poderia orientá-lo usando o gerenciador do Hyper-V, mas Mathew John, da equipe do Hyper-V, já conta tudo o que você precisa saber em um vídeo na metade de um post chamado Bringando o Hyper-V para o Windows 8 . Tem apenas 2 minutos de duração e vale a pena assistir.