I've having sporadic audio sync problems with my S3 too... I just posted a reply in someone else's topic about audio sync problems:
"Delayed Audio After FF"
He's associating it with using FF.
I've been suspecting HDMI issues.
I have a lot of trouble nailing down the cause. As I've focused on it, I tend to notice slight problems all over the place. But, there are times when the problem is quite noticeable.
I've noticed the problem often while watching "Damages" on FX, which is below 100. I'm using Comcast with dual CableCards (maybe all s3 users are?). Though, I've also noticed often while watching NBC Nightly News in HD (I think, channel 707, for me). It may be that some shows lend themselves to talking heads, so it's easier to notice it.
My setup has the S3 connected via HDMI to the TV, then I run "select out" audio cables to my receiver from there. The sound from the TV and the receiver are always in sync. So, I'm sure it's not some issue with my received (which is old and only has left/right analog stereo connections).
One time, I ran a left/right A/V audio line directly from my S3 to my receiver, and it seemed to resolve the issue. I was still using HDMI for video to the TV. But, then other stuff, I think lower channels especially seemed worse, with audio preceding video. Normally, for me, the problems seems to be audio lagging slightly behind video.
I'm wondering if I may just have a bad S3 and perhaps I should get a warranty replacement. It seems like most people don't have audio sync problems.