[Clown]

Посмотри что у тебя в hosts прописано на ноутбуке, может какая зараза.
Кроме как через IE пробовал как-то выходить в Инет? Просто пинговать внешний адрес пробовал? Может просто что-то с настройками DNS серверов не то?

Кроме того, я спросонья не совсем понял, зачем на ноутбуке "настроено точно такое же подключение по ADSL", если он подключается через connection sharing?

Опиши все сетевые настройки ноутбука и десктопа.