I have also been fighting with a/v sync problems in MP (only TV) for a very long time, but the other way round (sound haste on some channels esp. with AC3 track). Today I just gave ReClock as audio device in TV-Setup a chance again (in the past this did not work very well on zapping) and now this works very smooth and it seems the A/V sync problems with MP TV are gone. Not sure if you are on XP but if so worth a try.
In my case, using ReClock for TV makes the channel-change issue worse - presumably because ReClock has a high latency (it uses a sound buffer of up to 500mS on the standard settings). If I skip back in the timeshift buffer, ReClock works very well, and improves the overall viewing experience by removing most of the periodic frame skips/repeats.
I'm running Vista32 with EVR renderer - current ReClock versions (i.e. 1.8.3.4) work fine with EVR & DXVA etc
Tony