[Petya V4sechkin]

видит лишь часть из них

Почитайте статьи:

• О сетевом окружении
• The NT Browser (or Why can't I always see all of the computers on the LAN?)

У каждого компьютера в локальной сети есть свои расшаренные папки

Почему бы не использовать выделенный файловый сервер вместо зоопарка "расшаренных" папок на компьютерах пользователей?