When I used the DVI output of the HD box, the picture looked slightly washed out. Same thing with 3 different HDMI cables. I could compensate for it by increasing the contrast, brigtness, back light etc. I returned the DVI to HDMI cable each time, and eventually bought an average priced 2m Master Video 2 CV cable set.
I don't think there is anything wrong with my TV because the same HDMI input works fine with my 3910 universal player regardless of whether I selected the 3910 to output in 480p or 1080i. I suspect the calibration of the HDMI input is just not optimized to work with the cable box DVI.
In your case, if the PQ was bad in both HDMI or Component then may be there is something wrong with the DVR, or the signals wasn't good for whatever reasons. It is hard to believe both the CV and HDMI cables are bad. Let them try another box and see what happens.