I was having the same issue.
I think it had something to do with video vs audio frame rates.
I ended up exporting the video alone using the current sequence settings, re-importing it, re-synching it with the audio, and exporting the audio and video together.
It worked. Everything was in synch.