Eu finalmente consegui descobrir o problema. O adaptador somente host mapeou a rota padrão (0.0.0.0/0) para um segundo gateway. Este gateway não tinha acesso à internet. Todos os endereços IP estavam resolvidos para essa rota e todos falharam.
Remover o gateway da interface somente de host funcionou.