One simple cause of this can be that your Set-Top-Box is getting too warm. My Grundig Sky Box would do this if I didn't let it breathe. Make sure the air can get to it. If nessesary, take it out of a TV cabinet.
Ian Kelp, June 2004
edit
I can answer this question...
how can I stop my screen breaking up into pixels and skipping?