When Outlook refuses to connect to the mail server (especially after a recent password change) it may be necessary to delete old information that Outlook is "holding onto".
To fix this issue, follow these steps: