This seems to be the same problem as in the upstream bug #375992. Also, the same problem occurred to me with banshee 0.11.2-0ubuntu1 and banshee-official-plugins 0.11.2-0ubuntu2 in Feisty. Fredrik Wendt's workaround seems to have stopped the problem, though.
** Bug watch added: GNOME Bug Tracker #375992 http://bugzilla.gnome.org/show_bug.cgi?id=375992 ** Also affects: banshee (upstream) via http://bugzilla.gnome.org/show_bug.cgi?id=375992 Importance: Unknown Status: Unknown -- random freezes https://launchpad.net/bugs/61544 -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs