1. Проверь название рабочей группы. На всех компах сети оно должно быть одинаковым.
2. Если нет необходимости привязывать компы к определённым адресам, то в любом случае откажись от фиксированных адресов. Меньше ошибок - меньше гемора.
P.S. на любом современном сервере нет никаких проблем поднять DHCP (для автоматизации управления адресам и другими сетевыми настройками) и WINS, который улучшит "видимость" в "Сетевом окружении".
Тем более, что WINS настраивать не надо.