For years I had issues with VLC under Linux. Whenever I would skip forward playing a video the audio playback would get choppy. I recognized that from buffer underruns when doing music production, but I’ve never really given it much thought, I simple stopped using VLC and switched to MPC (media player classic, which is great stuff).
Anyhow I dealt with the problem. THe solution is to increase the buffer sizes.
But the configuration option is not found where you’d expect it, oh no, some of those “pr0 VLC gods” hid it well.
Go to Tools -> Preferences
On the bottom left there’s a radio button ( ) Simple ( ) All
click on (x) All
Find the Input / Codecs entry on the left side in the list of options
on the right side, scroll down, all the way down to advanced.
There are 4 values you can change
File caching (ms) 
Live capture caching (ms) 
Disc caching (ms) 
Network caching (ms) 
Those are the defaults
Change them all too 1000 and save.
If you’re still having issues, increase those values in 200ms steps.