I have the exact same issue. I edit with premiere pro and burned to dvd with encore cs4 and nero vision and both come out over saturated. Has anyone figured out how to combat this? Please let me know. Here is a picutre of the source file on the left and the same file in encore on the right, even just by putting into encore you can see that it over saturates it.
