I have Samsung Galaxy 22 Ultra and I use the same password for 1 year & 3 months, and now the phone said the password is incorrect and locked out for 24 hours many times.

The last app installed is Microsoft Authentication, after the app installed it ask for phone password and not accept the correct one, then the phone start to reject the valid password until it locked out.

Samsung support in many countries cannot help me. 

I have very important data on the phone.

Any suggestions?