С риск да ме обвините във форумно археологство, но и аз се сблъсках със проблема и ето при мен решението какво е:
в ~home/.xine се променя config и в редът с настройките за енкодинг на субтитрите се променя на windows-1251. След това се дават permissions САМО за четене, защото иначе xine връща пак на неговия си енкодинг и излизат маймуните. И ако решите да променяте някакви настройки разрешете писането, че иначе няма да стане

'>
В интерес на истината xine и при мен е по бърз. И mplayer mи закъснява в звука

'>