Because I have the same problem ... and I think it only occurred after the frequency reshuffle in Dunedin on the 24th Jan

As yet no answer, although I've been testing a bunch of things

Have you changed your TiVo's Hard disk or is it the original?