Взаимная видимость компов в Windows сети - следствие успешных выборов общего сетевого координатора. В вашем случае скорее всего координаторов становится двое - один среди трех старых ноутов, и еще один - на новом, четвертом ноуте. Наиболее вероятная причина - блокировка сетевого обмена на четвертом. Чем она вызвана - раскуривайте самостоятельно. Обычно это антивирусы.
Еще добавлю, что в сети с доменом в выборах всегда побеждает контроллер домена. Часто одно его наличие помогает избавится от всех проблем сетевой видимости.
