I think running a repair install of XP will fix that. See the XP forum, This forum fourth post from the top for the directions.
The repair install does not erase your files or reformat the drive, but it does set the start up batch files back to default, which makes the icons and taskbar re-appear.