Gaules,
Primeiro, veja se o link do router acendeu. Depois, veja se consegue acessar o modem pela interface WEB dele. Normalmente o IP dele é 192.168.1.1, ACHO. Se conseguir, significa que o problema está entre o router e o modem ou entre o modem e a internet.
Se não conseguir, veja se seu computador está pegando o endereço DHCP, senão você vai ter que fixar um IP para ele e acessar o modem para ver se não tem nenhum filtro. O modem é usado ? é novo ? Dê-nos mais informações...
Abraços...