mesmo problema no Fedora 25, usando o Virtual Machine Manager.
No entanto, no meu caso, estou conectado à Internet e posso acessar páginas da Web por endereço IP e conectar-me a hosts remotos por meio de IP e porta. Parece que não há respostas para as consultas do DNS, embora o DNS esteja especificado corretamente e até tenha tentado DNSs diferentes. Vale a pena notar que esse problema ocorre quando a máquina virtual está em execução e quando está desligada.
Para pesquisar esse problema, estou conectado via RDP a uma máquina remota e navegando pelo navegador da máquina remota, pois não posso navegar localmente, pois minha máquina virtual é uma instância do RouterOS by Microtik e não possui interface gráfica diferente do portal http para gerenciamento das funções do roteador, que é acessível a partir da máquina Host através da interface NAT virtual 'padrão', virbr0