Not sure that this is helpful, but I get this error too (amd64) and it is pretty anoying not to be able to burn audio cds. Anything I can do to help debugging it?
** Changed in: gstreamer0.10-plugins-ugly (Ubuntu)
Target: None => ubuntu-6.06
--
serpentine couldnt start to burn
https://launchpad.net/malone/bugs/22501