In Office 356, if you attempt login with incorrect password too many times it returns the error You've tried to sign in too many times with an incorrect user ID or password. after this sometimes you get the error The characters you entered didn't match. Please try again. If you face this error even after entering the correct captcha, it is just because your password is incorrect. Just a wrong error message. The new password might not have yet synced with office 365.