Try holding down the channel+ button on the Tivo for 10 seconds.
Release and then hold the info button on the remote for 7 seconds. The green Led should flash twice then go green if it has paired successfully.
Just another VM user trying to help, so no guarantees that my advice will work . If my suggestion is helpful, please mark it as helpful; it may help others. Just want to say "Thanks"? That's the Kudos button.