How many votes do you think you do per day? Is it about 100?
edit: I looked at your profile more closely - yes, you DO vote a lot. That would explain it - the cache of recent votes, which the API uses, was too small for your volume. I've increased it by 10x, that should do.