In win2000 the accessories folder is stored in the users profile, in other words each user has their own accessories folder associated with their username. (c:\documents and settings\%username%\start menu\programs\accessories)
You could copy the contents of the accessories folder from the 'All Users' or 'Administrator' documents and settings folder into the problem users accessories folder.
Now bare with me here, and don't let me offend you, but are you sure that there's nothing else in that accessories folder, win2000 will only show you the programs that have been recently used, you have to click the little 'down arrow' to view all contents. I'm sure this is not the case, but I had to mention it...sorry!
Hope it helps!