Outlook 2007 - Søgning i sendt post finder ikke noget

Jeg bruger et lagerstyrings og faktureringsprogram, der sender faktura, ordre osv. via email i Outlook 2007.
Når dette program har åbnet en mail, via Outlook 2007, klar til afsendelse, kan jeg ikke åbne Outlook før jeg har sendt denne mail, men det er ikke problemet.
Disse mails ligger i "Sendt post" i Outlook 2007 efterfølgende, som de skal, men problemet er at jeg ikke kan søge på disse mails.
Alle andre mapper kan jeg søge i - og finde, men mappen, der indeholder disse mails, sendt igennem et andet program,kan jeg ikke finde noget som helst i.
Indekseret søgning er aktiv (Vista) - det er ikke det, der er problemet..