Make sure you're turning it in the right direction to loosen it. You might have left hand threads on that bolt.