My reputation is currently 121. In my achievements, last entry states that I earned the right to down vote.
When I click on "learn more" I read, that this right requires 125 reputation...
So - why do I have it?
You could have briefly gained a reputation if someone upvoted a post you made, then un-upvoted again. This can also happen for an accept-unaccept vote pair.
In that case you reach 126, 131 or 146 for a brief moment (depending on the type of vote), you get the privilege plus message, then you lose it again.
As you Stack Overflow reputation history for today contains a There were no net reputation changes on this day entry, this is all the more likely. That entry only appears if there was a vote at first but has since been retracted. Any votes cast on your posts, that are retracted on the same day, are not shown in your record, to keep the record clean and uncluttered. Most likely this happened for your most recent answer.
You'll soon enough reach 125 points again, at which point the privilege will be back. You'll not get the message a second time, however.