Problém může být v tom, že příjemce (pokud také používá outlook) má doručování do osobních složek (PST) a má zastaralý formát PSTčka (outlook 2000).
Zkuste vytvořit u adresáta nové PSTčko ve formátu Outlook 2003
...
Předpokládám že ten kdo reinstaloval outlooka byl odesílatel (ty).