go into the settings for the sky HD box and set the display output settings to automatic.
The up-scaling to HD for SD stuff is rubbish in the sky box, if you set the display output to automatic then your TV will up-scale the picture for SD stuff instead.