So, it appears that too aggressive caching in TiVo.pm is the culprit. Even after I changed which services it was supposed to be advertising to the TiVo, it still sent down the old stuff it had cached in files in /tmp. Removing everything in /tmp owned by apache solved the problem. Not graceful, but it worked.
Hello, TiVo? Is there someone there I can report these bugs to?