I have my Laptop setup with a Microsoft Account. I get this error when Windows does not connect and it basically says to use the last password I used. I forgot I changed to use the PIN option and it works. Then I connected to the Net and locked it and unlocked it with my password.

So the lesson here is remember how you logged in last.