arkay01,
Does this happen on all HD signals, or just a few of them?
Also, is this happening on any other inputs? Have you tried using a different HDMI input?
--HDTech
I have a new PN58B560 and I am seeing random sync issues. When I first got the tv I was using a new outside HDTV antenna for locals and HD. At random intervals the screen goes black and the input windows shows up and then the resolution fills in and the picture comes back. I thought it was the signal strength, even though I am only a few miles from most of my local channels.
I had a FIOS HD DVR installed and now I see the same issue on HDMI1 input also.
It happens 2-3 times an hour and is annoying.
Could it be my signal or is it the TV? I don't know if there is a setting for signal lock or something that could get it to hold the signal better or if I could have signal strength issues on multiple inputs.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic