The kill counts listed in the menagerie screen are wildly inaccurate for me. To give one just one example I've killed at least three Major Toms (though probably more like six or seven) but I am still listed as having only killed one.