Atualização: Eu tive um problema parecido com o fedora-28-minimal, como descrevi abaixo. Consegui fazê-lo funcionar, mas apenas temporariamente. Mas com o modelo padrão fedora-28 a rede foi configurada automaticamente depois que eu configurei a rede na Configuração do Qubes.
Atualização: isso funcionou até que eu reiniciei a VM. Agora eu recebo "Erro: o Nexthop tem um gateway inválido" ao adicionar a rota.
Acho que tive um problema semelhante, mas para mim, configurar a rede funcionou manualmente:
ip addr add x.x.x.x/24 dev eth0
ip route add default via y.y.y.y dev eth0
em que x.x.x.x é o endereço IP e y.y.y.y é o endereço de gateway obtido das configurações do Qube Manager (seção Networking)
Então eu também tive que editar o arquivo /etc/resolve.conf e colocar lá o conteúdo que encontrei em um AppVM diferente.
E então eu poderia fazer ping em servidores públicos.