K tomu blikání - máš určitě na výběr různé videovýstupy, zkus to tam změnit (já mam třeba x11, xv a gl).
Ty titulky se nezobrazujou správně většinou pouze z důvodů, jako jsou myslím na wiki (kódování, font). Zkusil bych tyhle dvě věci změnit právě přes klikátko, pokud si nejsi jistý.
Ale teď koukam, že píšeš Kaffein, to bych možná radši Gnome-mplayer neinstaloval, já myslel, že máš gnome;) To si tam radši dej ten KMplayer ne?