Beginning to get some quality data on this fault now as it seems to be "hardening". I'll try the RMA process and system flush before fully exonerating the CF (and closing this thread).
If watching one of a number of services (eg London Live, Talking Pictures TV, Sky News...) the picture freezes somewhere between 45s and 70s after picture first appears; sound continues for a few seconds then system auto-reboots and cycle repeats. I'll try to make a list of affected and unaffected services (the latter includes BBC News and BBC Parliament and, I think, all the HD services). The occasional auto-rebooting at initial startup is likely related to this behaviour.
A two-PVR method of investigating further might be required, but before that I'll try a few simple things like swapping the power board and running with the lid off and applying freezer. It might even be worth undertaking bulk replacement of all the electrolytic caps. I wouldn't mind betting it's a cap that's the problem. As an aside, last week I repaired our Neff oven which had been resetting its clock to zero when the timer alarm sounded. The 680n mains dropper capacitor (not an electrolytic) had failed - I've had similar caps fail in a smoke alarm and underfloor heating controller.