LCD TV's often have problems with the colour black. So if you only see this with LCD tv’s this could be a cause. Look at the contrast ratio of the television. The higher the number, how better they can handle it. (the contrast ration actually tell you how many steps between white and black the screen can handle)
Another cause could be that the colour depth is removed due to the encoding.