признаюсь, читать ту тему влом было, но примерно догадываюсь что там написано. Но не понимаю в чем может быть проблема. Ты расшариваешь подключение к инету на компе с вин хп, а на компе с линуксом прописываешь основной шлюз комп с виндой. ДНС пропиши провайдерский. Все.
Ну в качестве диагностики можно (нужно!)
1 пропинговать м/ж собой твои компы
2 на компе с виндой запустить утилиту TCPView и поглядеть куда ломится линух
3 traceroute ya.ru на компе с линух
Удачи! (: