I noticed the difference as well, but there wasn't an update for the Tivos in the wild. Once you select 'Video on Demand', Tivo connects to the internet (notice the please wait).
Obviously, TiVo updated the VOD servers on their side.
The Man Prayer: I'm a man ...... I can change ...... If I have to ...... I guess.