Kdyby snad někdo měl stejný problém:

Způsobil jsem si to sám tím, že jsem outlooku2007 podstrčil soubor outlook.pst z předchozí verze (byl jsem líný to přetahovat a všechno se zdálo funkční).

Autor zmíněného staršího dotazu se mi ozval s vysvětlením.

Takže nejrychleji z toho ven: vytvořit nové úložiště v outlooku(zvolit pst nové verze), nastavit jej jako výchozí, smazat původní úložiště(pst soubor se nesmaže), a naimportovat ho do nového výchozího úložiště.
(ten nový formát souborů pst nějak jinak pracuje s UTF-8)

Vyřešeno.