When you moved the old TV, could the picture settings have been lost? It would reset to defaults. The factory defaults (on the old and the new) are less than optimal, and you could notice the difference.
I have, starting acouple of days ago. One of my entire recordings over the weekend was the way you described, as well as certain channels yesterday. Hovever, this morning the video was OK, but I lost audio.