Can you try closing Banshee, open system/preferences/appearance and choosing a different theme - say Dust, or Dust Sand - then re-running Banshee to see if it updates its background?
Can you try closing Banshee, open system/ preferences/ appearance and choosing a different theme - say Dust, or Dust Sand - then re-running Banshee to see if it updates its background?