have you considered using Thunderbird or Outlook 2003? *runs*
BIG whoops, but you wont be easily able to find them as new files with the same name are now in the same place, but there should be some residuals somewhere.
Best bet? Lie through teeth and blame the shite system, if the profile was corrupt, then so was Outlook's datafiles, nothing you could do. In future he should consider using a less shite system.