Дык:
1. Модем в режиме Bridge?
2. На роутере поднято соединение PPPOE? Роутер какой? Dlink практически любой имеет самодиагностику можно попинговать сайт какой-нить.
3. На роутере включен DHCP? Компы IP получают автоматически? С них Ping до роутера идет?