[Mike Lepeshko]

Компы пингуются, группа одинакова (это проверялось в первую очередь), при открытии окна с отображением расшаренных ресурсов на проблемном компе видны только свои расшаренные ресурсы, соответственно на втором компе видны и свои и "чужие". При отображении компьютеров рабочей группы видны оба, но с проблемного компа не заходится, экспериментов никаких с групповыми политиками не было точно, винды свежеустановленные со вторым SP. На обоих компах отрублен файерволл. Со службами тоже ничего не делалось.
Подобная проблема была и раньше, когда на проблемном компе столяла win98, поставили XP - проблема осталась.