Try calling your cable/sat provider to see if there is an update, firmware or patch that they can help you with. Often times, they can diagnose problems over the phone, as well as update, add firmware, or reset your DVR box. It could also be satellite interference, which they could also address.
If these problems started with the DirecTV service, you might note that so they can troubleshoot the issue on their end. It does appear by your post to be a signal issue.
My Samsung HL-P4663W appears to lose sync when watching normal TV. It does not happen when we use the PS3 (whether watching a disc or playing games.) It seems to happen when switching scenes on live TV, such as news shows or the Olympics, or during commercial breaks. It happens on HD channels as well as regular channels. It appears to drop signal because it loses sync - almost like it gets a weak signal. Sometimes the color goes wrong, sometimes the picture breaks up, sometimes it disappears completely. If you wait long enough it will usually correct itself. It can happen when the TV is just turned on, so it's not a heat issue. There are no error messages showing on the power button.
I just switched from cable to DirecTV and the problem still persists. I am running a component cable (Y,Pb,Pr) from the DirecTV HD DVR to component 2. I have changed the cable and tried both component 1 and 2 inputs with no improvement.