My passwords have failed on BOTH of my accounts. I have reset them but NOW I can’t change them to ones that are PERSONAL TO ME.

If you get the impression I am mad, well, that's because I AM! Here's the story: A few months back I went to sign into my primary email account. It said I entered an invalid password. So naturally I checked, re-entered my password and it came back invalid again. I did this a few more times and then requested a reset. Thats fine and dandy. I entered in my old ( but "INVALID") password as my new password. Then the page told me that I had to use one I had never used before. (I'm going to yell here.) IF IT'S "INVALID" THEN IT CLEARLY HAS NEVER BEEN USED BEFORE!!! I went ahead and chose a different password. I signed in and thought my troubles were over. NOPE! I have windows 8. For the most part, I love it. Except that everytime I try to log in with my email account it wont let me because "The Password has been entered incorrectly too many times."