Yep. Here's the ad sales page which goes through all the various options, including showing ads on the pause screen and including ads when you delete a show and in the menu that lists your episodes of a show. It's gross.
Auugh.. thanks for the heads up. I can cross a new Tivo off the list of things I want, then. Part of the reason I bought that device was to skip ads...
http://www.tivo.com/tivoadvertising/
(Your ad blocker may stop that page from working properly.)