If this is a recent tivo model, the oem peanut remote has been giving learning remotes problems, especially the vl900. Older peanut remotes didn't. See this
thread. The remedy is to use the preset code, but since there isn't one in the vl900 you will need another remote to learn from.:(