My profile summary page currently says 3668 upvotes while votes->upvotes sub tab (dev team only link) counts less than that - 3544.

3668-3554=124 - as far as I understand this difference could be due to deleted posts, does that mean more than 100 posts I upvoted during last one and half year are all deleted?

Per my past observations deletion indeed decreases the count, I only don't know if there's anything else besides that could also cause the miss (eg like it was with expiration in this bug report posted at MSO).

^{For the record, I also tried to check if this could somehow relate to deleted users but it appears to be not the case. My favorite "good one-liner example" that was posted by now-deleted user shows my upvote just the way it was cast in April 2012.}