From your TiVo remote select Menu/Help/Tips & Troubleshooting/Restart Box
As a safety measure, your TiVo device will ask you to press the Thumbs Down button three times, and then press Enter to confirm you want to restart your device.
You may also manually restart your TiVO device by unplugging the power cord, waiting 15 seconds and then plugging the power cord back into your device.