Пробовал колдовать в "настройках" сетевой? Всякий там WLAN support поотключать, поставить 10mb full-dp и прочее?
netsh winsock reset?
А вообще если говоришь шлюз пингуется, а все остальное-нет, дело либо в трассировке, либо в настройках у провайдера.
и попробуй вписать все выданные настройки вручную, со сменой mac адресса.
ps: подключение в инет какое? pptp ?
И выведи наконец route print с активным инетом.