You mean the episode "The truth about looking young", right?
I almost always enjoy BBC Horizon documentaries, and this one was a good one. But there were some things that were not so "paleo lifestyle-compatible", like the praise for synthetic sunscreen in the beginning of the show and also the moment when the presentator says that "winning the fight against oxidative stress would severely test the appetites of most of us", meaning most of the people would not be able to eat a lot of broccoli in a day.
And I cannot talk about all BBC tv shows, but I watch a lot of their documentaries, so I don't think BBC is becoming more accepting of paleo stuff. I think they are just trying to keep their viewers up to date with the most recent research in nutrition, exercise and overall health. But I think they are not bold enough, and maybe some of our british paleo buddies can explain why is that. Some examples:
The men who made us fat: props for having Lustig and Taubes in the first episode, but then it all became about calories, how the corporations are trying to get us fat, more calories, the so-called "fattening foods" (what is that? Call it what it is, dude!), how the government fails to regulate the food industry and some more calories.
BBC Horizon - The truth about exercise: props for advising high intensity short duration workouts and just being active "without doing formal exercise", as the presentator says, but nowhere in the whole documentary do they mention weightlifting or any kind of training that does not involve a treadmill or a stationary bike.
BBC Horizon - The truth about fat: props for talking about ghrelin and PYY (despite the presentator's initial skepticism), but it failed to mention solutions for obesity that don't involve surgical procedures.
BBC Horizon - Why are thin people not fat: this is a fun one. It's about an overeating experiment with 10 "naturally thin" people. Props for mentioning no one can actually control calories accurately and for explaining how fat cells work, but if failed to mention macronutrient ratios and a lot of stuff the average paleo guy likes to talk about.