I've shot my target in the head and still had 0 kills...
Is that an accident?
Sounds more like a bug. I don't use guns, but whenever I'm forced to kill someone myself, I use a lethal injection and that is always counted as a kill.
It may also have something to do with the difficulty setting, since I'm playing on Pro, but don't know if that would affect stats criteria.