Please can you try to disabled in your banshee preferences the gapless and ppm options and then check if this issue persists?
Please can you try to disabled in your banshee preferences the gapless and ppm options and then check if this issue persists?