Yep!! It happens to me also..
It has something to do with the signal when it is not strong enough or has some delays. It's actually very annoying some times, and the software update will not solve it because it has to do with the signal, and not with the box itself.

The only way to solve it is if you don’t connect the sky box to the AV directly.
At least it worked for me