I didn't see you tell if the audio is over analog or optical. Also for the XBox I'd be selecting game mode in the Samsung to turn off all image processing. Sorry but I rarely see this issue today except for way too much badly encoded content. It's a shame there's so much crud with bad lip sync. How do you help folk with that?
Hope game mode helps.