1) Иногда бывает, что под виндой сетевая работает, а под линуксом - глючит. Попробуйте несколько штук, лучше разных моделей. Кстати, какие Вы используете?
2) У провайдера не винда на роутере стоит? Иногда такие принципиально линукс в инет не выпускают.
3) Наберите в консоли traceroute google.com и покажите, что получилось.