I just received my S3 last week and first noticed this issue last night. As one poster stated, the video just doesn't come up on a channel change sometimes until you bring up the guide or info or something. Also, I noticed a significant slowdown in channel changing last night. Perhaps it's a coincidence but I connected via HDMI/DVI last night for the first time. However, I found that the component connection looked better on my TV so I switched back to using that and just left the HDMI cable connected. The problem was still happening though. Any updates? Thanks!