You can also try leaving it powered up but disconnecting the phone line for a couple of days to allow it time to do a full garbage collection. If it hasn't connected in a long time, it's got a lot of work to do from scratch to delete two weeks worth of data before it can call in.
As was the case with my predecessors, I shall henceforth be known as "JustJerry"
I wish all of my ex-coworkers nothing but the best with the Rovi merger. Long live TiVo!