1. Как переустановили при старте с ЦД или прямо с самой системы
2. В домене или нет, ежели в домене то надо их снова заводить.
3. Какие данные вводили при реинсталяции Имя, Компания, Настройка сети если идентичные что были до того то нет проблем ежели другие то надо F8 безопасный мод и менять юзера.

1.Ежели ИП адреса в порядке а не пускает в нет звоните вашему провайдеру и пусть MAC адреса или идентификацию заведёт снова.
2. Раз нет домена то проверте рабочую группу, переименуйте комп в свойствах точно так какое имя имел раньше может у вас идентификация где-то на прокси сидит. Рестартуйте комп шлюз.
3. Кто раздаёт ИП адреса DHCP или статические.
4. Пинг проходит или нет на шлюз или в инет. Проверте настройку карты ЛАН 10 или 100mbps full/half duplex mod.

В догонку все ново инсталлированные компы видят друг друга а видят ли их со старых компов.

Ежели нет доступа а ПИНГ проходит то:
1. Сконтролируйте название вашей группы сто про у вас там сейчас ХОМЕ
2. Проверте разрешение доступа к папкам
3. Нет ли у вас проксины в сети на компе со шлюзом
4. Создайте в новоинсталлированных компах по папке с названием допустим ФРЕЕ и дайте к ней полный доступ всех. Потом проверте с новых и старых компов есть к ней доступ или нет.
5. Проверте настройки сетевых карт в каких режимах стоят 10мбпс или 100 мбпс может у вас там HUB стоит 10 а карты сейчас 100

Это не ответ не работает конкретнее плиз

Я бы попросил автора конкретизировать проблему.
1. Не зря пишу пункт 1,2,3 а т.д.
2. При создании папки ФРЕЕ и расшаривании её в вашей бездоменной сети есть к ней доступ или нет с других компов.
3. Есть ли доспут к этой папке с новоиспечённых компов между собой
4. Есть в вашей сети прокси сервер или файерволл
5. Думаю раз они присутствуют в рабочей группе то и её название у всех одно и то же
6. При инсталировании новой системы вы одинаково всех обозвали как компы так и юзеры или нет. Имею в виду одинаково как было на старых.
7. Настройка нового компа и подключение к сети без домены дело 5 минут а я здесь пишу уже час и не пойму где и что искать и на что отвечать
Ну и последнее, когда будете отвечать по конкретным пунктам вопросов, тогда мы сможем отбросить лишнюю информацию и дойти до цели иначе будем без конца переписыватся, ой не работает, ой не видит и тд.