It looks like Twitter HQ just decided to give the blue check to every account over 1 million followers. But since they only have the one type of check mark + explanatory message, they just applied that.
It looks like pretty weak automation; changing the visible name on the account apparently breaks it and removes the check.