I initially thought Macrovision, too, due to the classic symptom, but then got stuck trying to figure out why the addition of a TiVo would cause this. Unless the TiVo was a replacement for something else which was stripping macrovision?