I noticed a sync problem on HBO today as well. However, my Yamaha receiver that I use for my downstairs home theater has an audio delay feature. The audio can be delayed up to 160 milliseconds. This cured the problem for me on HBO. However, when I turned to another channel I had to lessen the delay.
When I got my Sony KDS-R60XBR1 I started getting delays on all channels because with the video processing it does it makes the audio sent directly to the home theater from the D* receiver get out of sync with the video.