Хм, проблемът се оказа много тривиален. Снощи успях да си го реша. Оказа се, че файлът, с помощта на който се прекодират шрифтовете, трябва да бъде поставен в друга папка, която е създадена за целта (как не я видях! ) - т.е. структурата на дървото на tetex е променена и файлът t2a.enc трябва да бъде поставен в папката /usr/share/font/enc. Не са нужни редакции на никакви файлове, тъй като updmap си върши работата:
updmap --enable Map pscyr.map
и всичко е ОК. Командата обаче трябва да бъде изпълнена от всеки потребител, който иска да се ползва от pscyr (т.е. изпълнението от root помага само на самия root).
Ми това е, прост проблем, ама едно малко недоглеждане и после една седмица нерви

'> .