Abra suas configurações do Ubuntu e vá para Configurações de rede. Tenho certeza de que há uma configuração global de proxy lá. Certifique-se de que aponte para o IP do seu host. Se não for, pode ser que você consiga navegar na Internet como ela está explicitamente configurada para usar o proxy, que seu resto do sistema Ubuntu pode não saber.