I think I have the same problem. It doesn't occur on all CDs for me, only a handful. The lines in /var/log/messages look almost identical though except instead of coming from the process gvfsd, it comes from the process org.gtk.vfs.Daemon, and I have a second call to /usr/lib/x86_64-linux-gnu/libcdio.so.17
org.gtk.vfs.Daemon[1437]: *** Error in `/usr/lib/gvfs/gvfsd-cdda': double free or corruption (out): 0x00007f6638007f60 *** org.gtk.vfs.Daemon[1437]: ======= Backtrace: ========= org.gtk.vfs.Daemon[1437]: /lib/x86_64-linux-gnu/libc.so.6(+0x722fb)[0x7f6650d342fb] org.gtk.vfs.Daemon[1437]: /lib/x86_64-linux-gnu/libc.so.6(+0x7895e)[0x7f6650d3a95e] org.gtk.vfs.Daemon[1437]: /lib/x86_64-linux-gnu/libc.so.6(+0x791be)[0x7f6650d3b1be] org.gtk.vfs.Daemon[1437]: /usr/lib/x86_64-linux-gnu/libcdio.so.17(+0x76b3)[0x7f6651f126b3] org.gtk.vfs.Daemon[1437]: /usr/lib/x86_64-linux-gnu/libcdio.so.17(cdio_destroy+0x2d)[0x7f6651f15c9d] org.gtk.vfs.Daemon[1437]: /usr/lib/gvfs/gvfsd-cdda(+0x47f9)[0x563c186787f9] org.gtk.vfs.Daemon[1437]: /usr/lib/x86_64-linux-gnu/gvfs/libgvfsdaemon.so(g_vfs_job_run+0x1a)[0x7f6652f85d0a] org.gtk.vfs.Daemon[1437]: /usr/lib/x86_64-linux-gnu/gvfs/libgvfsdaemon.so(+0xc0bf)[0x7f6652f800bf] org.gtk.vfs.Daemon[1437]: /lib/x86_64-linux-gnu/libglib-2.0.so.0(+0x73000)[0x7f66514f9000] org.gtk.vfs.Daemon[1437]: /lib/x86_64-linux-gnu/libglib-2.0.so.0(+0x72635)[0x7f66514f8635] org.gtk.vfs.Daemon[1437]: /lib/x86_64-linux-gnu/libpthread.so.0(+0x7519)[0x7f665106c519] org.gtk.vfs.Daemon[1437]: /lib/x86_64-linux-gnu/libc.so.6(clone+0x3f)[0x7f6650daea4f] The Memory map looks slightly different too, for example I see /usr/lib/x86_64-linux-gnu/gconv/ISO8859-1.so in there as well, and no reference to /usr/lib/locale/locale-archive I hope that helps, Best, Jack