If it affects Banshee, Rhythmbox and Clementine, it's probably a gstreamer issue, and you're likely to see this in other applications using gstreamer -- Totem, for example.
If it affects Banshee, Rhythmbox and Clementine, it's probably a gstreamer issue, and you're likely to see this in other applications using gstreamer -- Totem, for example.