After the most recent Docs recalc, the reputation was re-added:
(Unless you voted for your own example, there's bound to be another event, but I didn't go looking for it.)
The contributor table for that examplecontributor table for that example shows how the rollback was accounted for:
User Contribution Level Start Date End Date End Reason
Tot Zam Major Jun 17 at 19:36 -- --
Rollback of a single example at Sep 5 at 21:11 to version at Jul 21 at 9:53; affected 0 contributors
So going forward, the only question is how soon after a deleted example gets restored that the reputation will be returned. I'm going to call this status-completed for now.