Color Grading for DVD

Hello,

probably this post is supposed to be to a general Color Grading Section, but i could not find it so...

I had a film graded for cinema in a very well known facility in London and on the big screen the film looked very good. Of course when I came back home, the Quicktime file I had been given was looking different, but i trusted the fact that, being for Cinema, it will look good on a cinema screen.
I have been told that for a DVD, the color and gamma (and a few other things) must be adjusted, so i went back to the same facility and had it corrected for DVD. Now, on a few different tv sets, where other DVD's are playing" normally" my movie looks, "blotchy dark", the contrast is excessive, i have to put the TV set brightness at 80% and reduce the contrast to 40% to make it bearable.

The question is:
The "cinema" version was looking different on TV but still ok (I did a quick DVD just to "have a look"). The "DVD" version looks terrible. What happened? What are the common "changes" to be made for the DVD version? Do you normally make the whole thing darker, for instance?

(sorry for the non technical and non specific question)

Thanks