I noticed that when I already used all of my daily up-/down-votes I can still vote sometimes and again receive the message
Daily vote limit reached. Vote again in <x-time>.
So there seems an underlying mechanism that lets you regain votes somehow.
Is that because posts you voted on were deleted?
As @Makoto pointed out there's already a FAQ at Meta Stack Exchange. But aren't those limits site specific?
How exactly are these extra votes calculated by the Stack Overflow engine?