Sky still works fine on our old TV, so we've gone back to using that for now! Could it be the decoder itself that isn't compatible with the new TV? (We've had this decoder for a few years.) We've phoned Sky, but they didn't have any ideas other than to change the cable and if that didn't work then call out a Sky technician.
Any ideas welcome.