Well, the problem can be due to source, cable or display.
First test whether you get the same problem using component out to see if your Sky HD box isn't faulty.
If that's fine, try and test the HDMI on another TV.
Another idea is to swap the HDMI cable.