I just noticed that I've was awarded the Critic badge on Stack Overflow for first downvote, however I have not to my knowledge placed any downvotes. Checking my profile, the only activity I see for the day I was issued the badge (Oct. 14) is two upvotes and a comment.
I do not recall having made and undone a downvote, but there of course exists the possibility that I did so and then forgot about it.
I have just verified that adding and then undoing a downvote leaves no record of either action in my profile, nor does it result in a net reputation change, so unless there exists some other observable difference between "making and undoing a downvote" and "not making a downvote"...either my memory or the badge is wrong, and I have no way of knowing which. (Of course, the badge is correct now, as a result of these tests.)
Unless there are more detailed logs that I am unaware of, there's not much that can be done, but I thought it worthwhile to get a bug report on file in case anyone else observes the same issue and wants to know if anyone else has run into the same problem.