Problem jest juz rozwiazany. Jak sie okazuje, faktycznie lezal on w moim
ulubionym podgladaczu, ktory potrafil wyswietlic tylko polskie znaki
kodowane jako T1 (\usepackage[T1]{polski}), natomiast OT4 za nic nie
potrafil lyknac. Wszystkie prawa dostepu do plikow byly ustawione, wszystkie
kartoteki (w tym /usr/TeX/texmf-var) byly w odpowiednim miejscu.
Co do konfliktow pomiedzy uprzednio zainstalowanym oprogramowaniem TeXowym,
to go raczej nie bylo, poniewaz zanim instalowale TeXLive'a, usunalem
wszystkie skladniki TeXa instalowane przez Storm Linuxa domyslnie. Jako ze
Storm jest dystrybucja oparta na Debianie, wiec usuniecie to bylo dosc
dokladne (wydalem polecenie dpkg --purge odpowiednie_pakiety_w_tym_xdvi).
Wielkie dzieki za pomoc.