711 days ago, when there was a thread about karma levels and I just hit 500, I encountered the same phenomenon. I received a response saying that you don't get to downvote threads created prior to crossing 500. (Obviously, can't verify that, but here's the thread for context:
https://news.ycombinator.com/item?id=3812967)
