I'm not aware of what exactly caused the names to be rejected... But you certainly can use the letter K as I have a Dwarf named Koddorf.
So, I guess the best thing I can suggest is to keep trying new names?... Maybe use some cheap fantasysh shortcuts for originality: replace "i" with "y", throw in a "h" here and there, etc.