Interestingly, after I hit 500 the downvote option didn't appear so I wondered if the threshold might have changed, but it fortunately became available later that day.

Edit: ceol is right. That matches my experience, too (verified by looking at older posts).