This does indeed look PulseAudio-related. I'm able to reproduce with the default settings, which outputs to PA, but when I select the ALSA output module and a proper (hardware) device everything is fine.
It seems to me that there's a buffer issue, especially because of these lines: [0x195d948] main audio output warning: playback way too early (-398592): playing silence [0x195d948] main audio output debug: inserting 19132 zeroes -- You received this bug notification because you are a member of Ubuntu Bugs, which is subscribed to Ubuntu. https://bugs.launchpad.net/bugs/1319233 Title: audio stutters or stops playing after seeking To manage notifications about this bug go to: https://bugs.launchpad.net/ubuntu/+source/vlc/+bug/1319233/+subscriptions -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs