I'd request that your TiVo be replaced. My old one rebooted on the odd occasion until the update arrived. That well and truly killed it off!
I'm inclined to believe the previous reboots were the signs of an underlying fault from day one.
When our TiVo first arrived my thoughts about everything being long winded were the same as yours. Over the course of the last 8 months or so though it's become second nature to the point where everything else seem overly simplistic and restrictive.