I swapped the composite cabling for a HDMI cable between my HD set top box and my HD TV. However, the picture would frequently black out between a black screen and the TV feed. This doesn't happen when I use the composite cable.

It seems it may be the HDMI cable. I've swapped another HDMI cable between the set top box and the TV- no problems thus far.