В Win2000 при каждой перезагрузке не сохраняются ярлыки в сетевом окружении тех папок, которые открывал в текущей сессии.

kosovan
Может, входишь под гостевой записью?

Нет, каждый раз под одной и той же, которая имеет админские права.

Добавлено:

Вроде нашел - в профиле на сервере на папку nethood не было разрешения.