Parece que pode ser um problema de DNS. Você pode confirmar isso, verificando se você pode obter qualquer página via endereço IP.
Se isso funcionar, modifique o /etc/resolve.conf na caixa do Ubuntu para combinar com a caixa do Debian. (Se a caixa Debian usar 127.x.x.x, pode ser necessário executar software adicional na caixa do Ubuntu ou encontrar um servidor de nomes que possa ser acessado pela VPN)