Who is your cable provider? Are you sure the channels aren't on switched digital? My provider (Cox) is adding new channels too, but we already know that they are switched...
Edit: seems others are having the same problem with TBS-HD, with all sorts of providers.
http://www.tivocommunity.com/tivo-vb/showthread.php?t=368424
Edit: seems others are having the same problem with TBS-HD, with all sorts of providers.
http://www.tivocommunity.com/tivo-vb/showthread.php?t=368424