I've currently got 121 kills as a zombie in Zombie Apoc, and no perk. Of course, my Kills perk has been frozen at 0 since the patch, so I guess it could be that the game just isn't recording the kills at all?