Is there a Cisco tuning adapter involved with this? Is so, please see my current sig for some important information on Cisco TAs, MoCA, more uses for PoE filters, and possibly the solution for your problem (I hope).
In case my sig changes: "Cisco tuning adapters should never be used inline (using the TA coax OUT port) to connect a TiVo, if MoCA is in use. Use a splitter w/PoE filter on leg to TA, use other leg for the TiVo. Enjoy!"
*Coming in 2016: TiVo introduces OneTiVo with OneWay - There will no longer be any pesky choices to make. TiVo will determine what you watch, when, in what order, and content source.