Když jsem ještě používal Outlook (taky XP), tak obsahoval jen dva soubory: Outlook.pst a archive.pst. Přitom složek jsem v něm měl minimálně deset, takže MS Outlook narozdíl od Outlook Express nezakládá pro každou složku zvláštní soubor.
Nemáš tu složku třeba jen např. přesunutou v jiné složce (jako podsložku)? To se mi někdy taky stalo, když se Outlook při spuštění načítal a já kliknul na složku, kterou jsem chtěl otevřít, tak došlo kvůli překreslování obrazovky místo k otevření k drag&drop a složka se přesunula do jiné složky.
Zkus v Outlooku použít vyhledávání a najít nějaký mail, který měl být v té chybějící složce.