When people have problems with keys, my first question is "where did you have the keys made?". In my experience, having keys made in your local box store doesn't work. I have all my keys made at a local locksmith shop.
If I have non-original keys, like box store copies, I take the keys and...