Seguro que tienes habilitado el ver "todos los archivos y carpetas ocultos" y desactivado lo de "ocultar archivos del sistema operativo"??
Si tenías varios usuarios creados, XP te los habrá respetado y posíblemente te haya metido la configuración del Outlook en alguno de ellos, en "Documents and Settings".
Si has hecho una búsqueda genera en todas las unidades de tu disco duro, es imposible que no te haya encontrado ningún archivo "pst", pues aunque no tengas los antiguos, por lo menos tienes que tener los nuevos que te haya creado OFFICE. Prueba primero a activar lo que te digo al principio en "Herramientas -> Opciones de carpeta -> Ver" y luego vuelves a hacer la búsqueda.
Como último recurso te quedaría el usar algún programa de esos para recuperar datos borrados, como "GetDataBack" y recuperar los "Outlook.pst" y "Archive.pst".
Un saludo!