Not strange at all, I think.
- How do you go into the recovery environment?
- Why do you need to recover?
- Why do you want to run System Restore in the recovery environment?
- Why don't you just enter your old password if that works?
I changed my Microsoft account password last April. Now, when on my desktop computer I go into the Recovery Environment and try to use System Restore, my new password is rejected and I have to use my previous password in order to proceed further. My new password is accepted, though, when logging on to the same computer. Strangely enough, I don't have this problem if I use System Restore on my laptop computer. I'd be grateful for any advice as to how I can get my desktop computer to accept my new password in the Recovery Environment.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic