Where did you have the new key cut? In my personal experience with having these keys copied, the key machine has to be adjusted very precisely or the key that is produced won't turn in the cylinder. Go to a good locksmith who can make a key accurately. It's worth the premium you will pay him for making a good key that will work.