Reported this bug mainstream and it has been solved: http://code.google.com/p/quodlibet/issues/detail?id=1173 https://github.com/lazka/quodlibet-ppa/commit/8ce64a6c32d3e7f094fe75e79eaf0f4607242bc2