Second
Ты бы поподробнее чего сказал:
Что за сеть (доменная или одноранговая), под какими ОСями компы, работают ли хоть какие-то сетевые сервисы типа сетевых дисков и принтеров, что с локальными политиками, есть ли на компе брандмауэр, проходят ли пинги и т.д. и т.п.
Если все работает по IP, то где ipconfig /all?
А то так трудно что посоветовать -- оч. много вариантов может быть.
Посмотри заодно:
http://www.imho.ws/showthread.php?t=73941