Ok guys, I got something. As I suspected from the beginning it seems to be a problem with BT601 vs. BT709 colorspace. The former is usually used for SD, while the latter is used for HD.
I uploaded an encode, please check if the colors, blacks and whites are correct.
https://rapidshare.com/files/671478413/Leia-RGB-sample_colorfix.mkv