Так как касается всех плееров, постить надо бы в багзиллу gstreamer, однако хочется сначала убедиться, что это не баг arch-specific.
О чём речь:
похоже что криво работает seeking, Как пример, если запустить композицию, перемотать её в конец или на любую другую позицию (проще говоря если воспользоваться перемоткой вообще), переключение на следующую композицию либо не произойдёт, либо произойдёт через значительный промежуток времени. Если при этом ткнуть кнопку "Следующий трек", плеер перескочит через одну композицию.
Rhythmbox-svn, собранный сегодня, с включённым crossfade-backend`ом вроде работает корректно. Exaile и QuodLibet из svn - нет. Banshee из транка проверить не получилось - у них там последние два месяца по 10-15 коммитов в день, всё время что-нибудь сломано.
===
Большая просьба: если у кого более-менее новый Gstreamer (0.10.15 или около того), проверьте на предмет вышеописанного поведения и отпишитесь сюда с указанием дистрибутива и версии gst и плеера.