As Skolink mentions, check the hard disk and rule this out before suspecting anything else. Even just try another small (5GB and up) drive as a completely different hard disk as a test.

I will say however that if it is still running one of the original hard disks that has unknown amount of hours use before you purchased the unit and you have been running the TiVo fairly constant since 2005 then it will be hard disk related.