Q: Cannot reset security questions with new password will not work

Try using Apple's iForgot service. If you can't reset them through it, you need to ask Apple's Account Security team to reset your security questions. To contact them, click here and pick a method; if that page doesn't list one for your country or you're unable to call, fill out and submit this form.

(144464)