[Petya V4sechkin]

которая, как я предполагаю, закешировалась

Почему бы не предположить, что проблема в DFS, а автономные файлы ни при чем?
Настроено ли Access-based Enumeration и какие разрешения на папки/файлы?

• Using Inherited Permissions with Access-Based Enumeration

P. S. На клиенте на всякий случай попробуйте KB937624.

[Loki3D]

Petya V4sechkin, с разрешениями все впорядке.
на DFS не грешу потому что она работает как часы и клиенты с XP и большинство клиентов с Win 7 видят полное содержимое прикрепленного диска.

на некоторых клиентах Win 7 доступна кнопка подключить или как то так она называется. по нажатию на которой содержимое диска тоже отображается полностью, а не только те папки, в которых привычно работает пользователь.

Фича Access-Based enumeration отключена для Шары.

[Petya V4sechkin]

Loki3D, что насчет антивируса/файрвола?
Проявляется ли проблема в "безопасном режиме с загрузкой сетевых драйверов"?

[Loki3D]

выставил No Files or program from the share are available offline на Шаре, которая является корнем DFS
Вроде проблема исчезла, понаблюдаем еще.

Petya V4sechkin, фаерволов внутри локальной сети нет.
На Антивирус не думаю, потому что праивла работы Авира одинаковы для всех машин в сети, а проблема возникает у единиц.
и на проблемных машинах и на файловом сервере мы отключали службы Авира.

[Loki3D]

Нет, нифига не помогло. и в безопасном режиме с сетевыми дровами все так же.
Пользователь видит только те папки, с которыми чаще работает.

[Petya V4sechkin]

Loki3D, посмотрите журналы событий на клиенте и сервере.
Проблема в любом файловом менеджере или только в проводнике?

При отключенном UAC то же самое?