I don't understand why people have to try and read so much into someone leaving a company. High-ranking execs and employees change jobs all the time for numerous reasons.
They really do. Anybody who's been at a big company sees it all the time. Most don't make news stories because they aren't at a sexy company like Google, leading up a division that's well-known among consumers.
You wouldn't hear about something like the head of fraud detection at American Express leaving his job. I've seen it before (not at Amex, but other large companies).
There are things execs do that line employees don't that can presumably make a CA noncompete binding, like, for instance, accepting significant consideration specifically in return for a noncompete. But I don't believe seniority is itself a factor that can make a noncompete binding.