У меня такая же проблема была. Шлюз указывал а инета не появлялось, пока один знакомый не посоветовал прописать на обоих компах в DNS такие строчки:
Предпочитаемый DNS: 194.85.113.244
Альтернативный DNS: 213.59.136.245
Понятия не имею почему именно такие цифры, но инет сразу появился.


======
Блин, только дошло что эти настройки днс-сервера у моего провайдера на форуме можно найти.