I've just visited Stack Overflow and I got this message:
is it correct?
This is a bit glitchy, I seemed to have missed marking those notifications as "sent" when I deployed the system, there are 30 more users with 5k rep on SO that will be affected.
But let me take a step back and explain how the new system works:
We have these privilege things on each site:
For each privilege we have the rep required and 2 flags that dictate who gets notified. Veteran users are users that have an associated account on another SO site, non-vets do not.
As you can see, veterans get significantly less notifications than non-vets (by-design)
We have another table that tracks which user was notified of which privilege.
When the system was deployed, I ran a script that "pretended" that all users with more rep than 10 got all the historic notifications. I seemed to have missed the vote-up priv there that caused this issue.
Whenever, a user's reputation changes we check to see if they were notified for all the privileges they have, if any are missing – we insert notifications.
We never, notify a user twice of the same privilege.
I'm thinking this is a one-time non-issue due to the rollout. I had a similar experience on Programmers SE. All existing users were probably awarded all statuses they'd achieved at once, because they weren't notified before, because there was no notifier yet.
To strictly answer your question, yes, it is correct. You can vote up, after all. Just think of it as the system being really slow to let you know.