Is this reproducible on edgy? Is this always on the same file?
Could you run banshee from a terminal and paste the output here?
** Changed in: banshee (Ubuntu)
Status: Unconfirmed => Needs Info
--
Banshee randomly stops
https://launchpad.net/bugs/56702