Depende de muchas cosas, igual no creo que sea por memoria o cpu a menos que uses algo tipo pentium 3.

Has usado vlc? si te pasa lo mismo con vlc es porque es un problema físico de poca capacidad o memoria dañada, talves mientras escuchas múisica haces algun trabajo que te agote la memoria.

Cuando se cuelgue el reproductor abre el terminal y ejecuta "free" y vee cuanta memoria te queda disponible.

Si con vlc nunca te pasa eso es porque es un bug de tu reproductor y ahi no hay nada que hacer salvo reportar el problema o programar tu propio parche.

Si tienes los 16gb de memoria ram entonces no es un problema de recursos, definitivamente debe ser un bug del reproductor.

A mi me ha pasado muchas veces que tengo un software que me sirve mucho y cuando le encuentro un problema salgo a ver alternativas y no hay mas softwares que hagan lo mismo creeme que ya he pasado por todo eso xD

Yo en lo personal uso audacious para la música y vlc para ver peliculas, no se si audacious tenga esa capacidad que utilizas, el único que si se que lo hace es totem pero no me gusta porque su interfaz es muy fea e incómoda xD.

Tocará hacer un reporte del fallo y adjuntar algunos datos de depuración, talves si expones tu problema en el tracker oficial encuentres a mas gente con el mismo problema:

http://banshee.fm/contribute/help-with-bug-reports/
https://bugzilla.gnome.org/buglist.cgi?query=product%3Abanshee

Intenta la proxima ves abrir el reproductor desde el el terminal y deja el terminal abierto y cuando se caiga el reproductor vee que mensajes te arroja desde el terminal, copia todo y pegalo acá y en el tracker para ver que onda, despues con control + c matas el proceso.