This happens only on Ubuntu (since 12.04, now even in 13.04), and happens every time without exception. When the subtitles in VLC are out on sync, adjusting it (either direction) puts the audio out of sync. I think this is because when I resume the video after adjust the subtitle delay, the audio plays, but video doesn't, and then they both continue, and hence the audio is ahead of the video.
Is this a common problem? I was unable to find a fix to this, or even a reference to this problem anywhere. This has happened in each of my Ubuntu installations (and I've done that many times), even on Kubuntu. Are there some drivers I'm missing? Some libraries?