Where do you live? You should be able to go to another dealer if you are not getting satisfactory results.
When they build your (any) BMW there are 10 keys made during production....They are held at N/A. A good dealer should be able to assist you.
Let me know where you live, I know some people at local dealers