Existem muitas razões pelas quais você pode ter esses problemas. Você está conectado ao roteador, mas não à internet. Vou sugerir duas soluções.
Se você tiver o nscd instalado, tente isto
sudo /etc/init.d/nscd restart
Se não, tente liberar e renovar o IP
sudo dhclient -r eth0
sudo dhclient eth0