Você verificou a conectividade por meio do endereço IP. A próxima coisa a verificar é o seu DNS. Você pode pingar 8.8.8.8, um servidor DNS que pertence ao google? Se assim for, então seu roteamento e NAT estão todos configurados, você provavelmente não configurou as configurações do cliente DNS na máquina Ubuntu. Configure-o para usar servidores DNS apropriados - provavelmente os mesmos que a máquina host do Windows 7 está usando.