I recently tried to delete this question:
http://stackoverflow.com/q/1732100/50776 (10K only, sorry)
While deleting, it failed, but then indicated that there was 1/4 delete votes.
Further attempts just failed, but added to the delete vote count.
Finally, it was deleted, but in the delete footer, you can see something is fishy:
What happened with this question? Why didn't it only take one vote from me to delete?
Also, from the revision history, it seems that it was deleted with the first vote, but didn't want to actually show me that: