This question already has an answer here:
I voted to close a question on March 31st, 2013.
This question had previously been deleted on March 15th, 2012 then undeleted on March 16th 2012.
In the "Votes Cast" tab of my profile, the closure vote is annotated with "(deleted)", even though the question is not currently deleted, and the undeletion happened long before my close vote.
The "(deleted)" annotation should only be displayed if the post was deleted after the close vote.