I think you may need to see if it's disabled in the group policy.
You can use the Group Policy editor (Gpedit.msc) under the following location to configure Start menu features:
User Configuration \ Administrative Templates \ Start Menu and Taskbar
Policy settings for the Start menu in Windows XP