Voting reversal doesn't add rep equal to the amount lost, per se; rather it recalculates reputation as if the votes had never been cast in the first place, at least for purposes of rep cap calculations. The entries in the reputation log don't appear that way, in that the original vote's rep change is still shown, with a corresponding rep change at a later date, but this is merely so that you can see what actually happened.
This means that rep cap for reversed down votes is not considered by the rep cap on the day that the vote is reversed. If, however, you reached the rep cap on the day that you were actually downvoted and, as a result, didn't actually lose rep, then when the vote is reversed you won't gain any rep.
The same concept applies when someone manually undoes their own vote.