Подходящие по размеру ключи из нормальной стали в гайках из не менее нормальной стали просто так не застревают. Ключ, скорее всего, или недостаточно твердый, или меньше по размеру, чем нужно. Вот его и "закусило". Ключ после извлечения не оказался с "зализанными" ребрами? Интересно, что произошло с гайкой и в порядке ли ее грани в выборке под ключ?