Есть подозрение, но уж слишком простое - а не может ли быть такого, что у тебя прописано автоматическое получение ip на одном компе и статический ip на другом и они каким то образом совпадают.. Скорее всего я не прав, но всё же.
Если все же я прав, то предлагаю отключить автоматическую раздачу ip вообще и на каждом компе ручками прописать IP из одной зоны (маску подсети соответсвенно тоже). Не забыть также вручную (по возможности) указать dns на компах также и в качестве шлюза поставить ip твоего d-linka (как я понимаю это роутер). На роутере сузь диапазон ip компов, которым предоставляется доступ до необходимого. Поотключай различные файерволы, касперские и т.п. В конце концов если уж прижмёт пропиши протокол icq в роутере (хотя это уже скорее бред).
Тестирование - на всякий на компе с виндой попробуй tracert
www.ru, ping mail.ru -n 50 и в студию результаты
На компе с убунтой - route тоже в студию, а еще желательно interfaces и resolv.conf.
И еще очень интересно как ведет себя в такой ситуации инет в целом.
P.S. если есть network manager - многие советует его удалить и настроить всё руками (что касается Ubuntu) и поправьте меня, если я не прав и советую не то