That was because I was using fglrx which doesn't support my Radeon HD 4650. After I removed fglrx and started using the xorg radeon driver the problem has gone.
-- You received this bug notification because you are a member of Desktop Packages, which is subscribed to banshee in Ubuntu. https://bugs.launchpad.net/bugs/1173156 Title: Banshee crahes when playing any song after upgrade to 13.04 Status in “banshee” package in Ubuntu: Invalid Bug description: After I upgraded to 13.04 Banshee stopped working. ProblemType: Bug DistroRelease: Ubuntu 13.04 Package: banshee 2.6.1-1ubuntu1 ProcVersionSignature: Ubuntu 3.8.0-19.29-generic 3.8.8 Uname: Linux 3.8.0-19-generic x86_64 NonfreeKernelModules: wl ApportVersion: 2.9.2-0ubuntu8 Architecture: amd64 Date: Fri Apr 26 15:08:33 2013 EcryptfsInUse: Yes InstallationDate: Installed on 2012-05-11 (349 days ago) InstallationMedia: Ubuntu 12.04 LTS "Precise Pangolin" - Release amd64 (20120425) MarkForUpload: True SourcePackage: banshee UpgradeStatus: Upgraded to raring on 2013-04-26 (0 days ago) To manage notifications about this bug go to: https://bugs.launchpad.net/ubuntu/+source/banshee/+bug/1173156/+subscriptions -- Mailing list: https://launchpad.net/~desktop-packages Post to : desktop-packages@lists.launchpad.net Unsubscribe : https://launchpad.net/~desktop-packages More help : https://help.launchpad.net/ListHelp