Could be interference from other wireless networks in your area?
Try downloading something like inSSIDer. That will show you the channels that all the wireless networks in your area are using. I'm not sure how much configuration you get with a Sky router but it should hopefully allow you to...