A cloud-based identity and access management service for securing user authentication and resource access
I'm glad that you were able to resolve your issue and thank you for posting your solution so that others experiencing the same thing can easily reference this! Since the Microsoft Q&A community has a policy that "[The question author cannot accept their own answer. They can only accept answers by others] (https://docs.microsoft.com/en-us/answers/support/accepted-answers#why-only-one-accepted-answer)**)", I'll repost your solution in case you'd like to "[Accept] (https://docs.microsoft.com/en-us/answers/support/accepted-answers#accepted-answer-in-a-question-thread)**)" the answer.
Issue: Error in SSPR
Solution: You had to set the authentication method in the password reset menu to 1 instead of 2. Earlier it was set to "Mobile app notification" and "Mobile app code" together. Now it is set to use only "Mobile app code". This fixed the issue.
Please "Accept the answer" if the information helped you. This will help us and others in the community as well.