Just to confirm that this issue (and the other unrelated issue I had afterwards) were solved by gstreamer-plugins-base 0.10.25.1-1.fc12 (Nov. 11 build) and exaile 0.3.0.1-1.fc11. Both packages are upstream for Fedora 11, currently, so they just need to make it down to the stable branches.
Just to confirm that this issue (and the other unrelated issue I had afterwards) were solved by gstreamer- plugins- base 0.10.25.1-1.fc12 (Nov. 11 build) and exaile 0.3.0.1-1.fc11. Both packages are upstream for Fedora 11, currently, so they just need to make it down to the stable branches.