Thanks all - this is fixed as of 17 April 2006 in Dapper (Flight 6).
** Changed in: gst-plugins-base0.10 (Ubuntu)
Status: Fix Committed => Fix Released
--
Playback only plays first song after today's updates
https://launchpad.net/malone/bugs/38532