Try going into Credential Manager (search for it from the Start menu). Delete anything that seems Microsoft related.
If that works, it should ask once more and keep the information.