I gave up waiting for them to make the change. Called 310 Bell, chose "Cancel", and talked to rententions. They said "no problem, we'll replace your old News and Learning 1 with the new one. No change to your billing, no change to your retentions discount." I was on the phone for less than a minute, and Animal Planet appeared in my guide a couple of minutes later.
Don't ever talk to customer service. Just call the retentions department for the "real" customer service...