In Windows 2000, when replacing a user's computer and copying their "bookmarks" to the new computer, sometimes the administrator's privileges replace the user's permissions.
This happens if you copy the bookmarks from the old PC to a network location (with admin permissions only), and then move them from the network to the new PC. This tends to move the permissions of the files too. Simply be aware of this and add everyone (or whatever) permission to the bookmarks.
This did not happen in Windows NT.