Why did I, a paying GitHub customer, discover this when trying to do "git pull" on a repo I own?

My immediate assumption wasn't that GitHub had changed keys. I thought that my computer was having some sort of problem. Only after searching around for a bit did I find out that yes, GitHub changed their private key.

Couldn't they have e-mailed all of their users and/or customers, to tell us what had happened?