Take a look on the new key for any burrs, I had the same symptom and it took some cleaning and cycling the key in / out / try to turn a few times. ( be sure to flip the key over to test the other side. ) At no time did I exert severe pressure to get things to turn, but it did take a slight added effort to make it turn the first time.