Is it happening on live pause, one recorded program or everything?
Although it sounds amusing, the first thing to try is to plug it out (not just switch to standby), leave it unplugged for a minute or so, then plug it back in again. Wait about 30 seconds before booting the box from standby and see if that fixes the problem. (it works for most things relating to sky+ boxes!).