когда подключаешься андроидом - посмотри на нем выданные ip-адрес, шлюз и днс. шлюз и днс должны быть выданы как ip-адрес твоего компа в сети "Подключение к Andriod"

Вы имеете в виду нужно вручную указать IP? Такие же как указаны у соединения сеть, которое подключено к интернету?
Но дело в том что у обоих соединениях указывается IP автоматически. И не видно какое ему выдается. Оно же динамически должно выдаваться?

Можно вручную, можно динамически, можно на компе вручную, на андроиде динамически(чтобы была нужная подсеть).

После создания подключения на компе, введите в командной строке "ipconfig", без кавычек, ессесно - отобразит выданный динамически ip-адрес. На андроиде не знаю как узнать динамически-выданный ip.

Узнал Ip Androida, нужно чтобы шлюз был одинаковый значит?
Поставил одинаковый DNS и шлюз.
Все равно без доступа к интернет

Дай бог памяти...
1. Расшариваем интернет на внутреннюю сеть
Центр управления сетями и общим доступом -> Изменение параметров адаптера
выбираем внешнюю сетевую (ту которая в интернет)
Свойства -> доступ
поставить галочку "Разрешить другим пользователем сети ..."
в выпадающем меню выбираем вторую сеть (внутреннюю)
нажимем ОК

2. Соединяем комп и девайс в одну подсеть
выбираем внутреннюю сетевую (ту которая к девайсу)
в настройках IP адреса задаем явный адрес и подсеть
Пример
IP-адрес 192.168.0.1
Подсеть 255.255.255.0

Включаем девайс и настраиваем в нем IP отличный только последней цифрой
например:
192.168.0.100

Вроде всё
Я таким макаром NMT подключал

gavik, сделай в точности так, как предложил demmy, только у девайса(андроида) поставь шлюз и dns 192.168.0.1

ДНС 192.168.0.1 я не советую ставить т.к. на машине службы ДНС скорее всего нет.

ДНС лучше ставить 8.8.8.8 и 8.8.4.4 это фриднсы от гугля у меня с ними NMT и рабочая машина чудесно завдятся

когда ставишь галочку "Разрешить другим пользователем сети ..." - днс прекрасно работает