I believe when this happened to my account, I just went to log into my Mail and it fixed it. Not sure exactly why but might save you some time if it works.
POL says this everytime I am on a different computer like now since I am at Sass house or if I am on Xbox at her house. You have to log into mail and put password on your current computer perhaps?