By default the pst-file in XP is in
C:\Documents and Settings\<your user name>\Local Settings\Application Data\Microsoft\Outlook folder and it's called Outlook.pst. Did you have a look there? The folder might be hidden, then set Explorer to show hidden files and folders.

Reinstalling Outlook from the CD probably won't help. Repairing the .pst file might.

Kees