Rightly or wrongly, Twitter decided that there were certain classes of people--the mainstream famous, big media journalists, politicians--for whom it was important to know if tweets were really from that person or not. Not even past impersonation attempts were taken into account. However, as you say, it became a status thing with even people well-known in various communities with thousands of followers being algorithmically denied checks and taking it as a personal slight.