Szia!
Nekem gyanús, hogy az msttcorefonts csomag telepítése közben/után mást is csináltál...
Ha újraíndítod a gépet, majd az OOo-t, akkor sincsenek benne a fontok?
A fontok helye - normális esetben - a /usr/share/fonts mappa, az új csomagnak abba kell kerülnie a truetype almappába (ebbe egyébként kézzel, vagyis közvetlenül a fájlezelőben, másolással, beillesztéssel is tehetsz ttf-csomagokat - vagyis TrueType-fontokat -, működni fognak).
Ha ott nincs, nézd még meg a /usr/local/share/fonts mappát. Ha semmi, akkor próbáld meg Synapticcal újratelepíteni a csomagot (ha belenyúltál a Synaptic beállításaiba, akkor előbb próbáld meg az eredeti beállításokat visszaállítani, csak stabil verziót telepítsen, függőségeknél pipa).