It is Direct TV's problem. You need to make them provide you with a satisfactory picture. It is possible that this is a ground loop problem, between the Direct TV grounding block outside you home, and your system grounds. Do you also have any hum from your system?
With Direct TV you can not use ground loop isolators, like you can with cable TV.