> Can you cite an example of a big, well-known, etc service that enforces a 'you can't change your email address' rule?

Philips Hue.

I've run into others, but that one sticks out because it's the only account I still have using my old email, since creating a new account would also involve re-pairing all of my Hue products.