Maybe the 0.10 backend of gstreamer will fix this bug. Filed another bug here: https://launchpad.net/distros/ubuntu/+source/muine/+bug/39980 -- Muine freezes on some files, audio backend error https://launchpad.net/malone/bugs/39981