Не успел еще проверить в других дистрибутивах.
Уже наверное год как это заметил, при различных версиях xine-lib.
Пока нигде не встречал подобных жалоб. Это у всех так, или только у меня?
Edit: нашел ответ. Старая уже оказывается проблема, судя по всему исправлять это в xine не будут.
Edit2: в kde4 оказалось можно довольно просто сменить движок на gstreamer, больше проблемы нет
