i had a similar problem with my hd receiver connected to my tv through the hdmi cable. When I switched over to component, the problem went away and I didn't see a noticeable change in pq.
you could also try using another hdmi cable or using a different input on your tv, although neither solved the problem in my situation.