1) pingануть любую машину(если косяк,то проблема в сетевушке,кабеле,или хабе);
2) какая ось стоит, если ХР, то стоит ли на ней 642 и 646 заплатки для сетевых служб, если что-то другое то SP1 жизненно нужен;
3) и проверь если есть настройки файервола