Step 1: Go to Control Panel and open User Accounts

Step 2: Select Manage Your Credential

Step 3: Select Windows Credentials

Step 4: Go through the saved logins and find the ones that have the word Outlook in their name. Then, open each of these and click on Remove to remove them from your computer.

Step 5: Now Login to your Office 365 account and reset the password.
 

Step 6: Download Microsoft Support and Recovery Assistant (SARA) and run the tool on affected computer.

Download Link: https://www.microsoft.com/en-us/download/100607

Step 7: Select Outlook and click on the Next button.

Step 8: Select the option as per the below image and click on Next.

Step 9: Select Yes then click on Next.

Step 1: A Sign in dialog box will appear, use your Office 365 credential to sign in and the issue should resolve.