New

Error message setting up SMTP with O365 email address

Hi, I am trying to connect my new business email (which I got through GoDaddy in Email Essentials) to existing Gmail and Outlook accounts however I keep getting an error message in both my current Outlook and my Gmail accounts. 

The out look error says:
failed to authenticate to the server 'smtp.office365.com' port '587'. Please verify your credentials

 

The gmail error says:
Authentication failed. Please check your username/password.
Server returned error: "334 VXNlcm5hbWU6 334 UGFzc3dvcmQ6 535 5.7.3 Authentication unsuccessful [MN2PR22CA0029.namprd22.prod.outlook.com] , code: 535"


The username and password are both correct.

I have changed the password and retried with no success.

I have tried different ports with no success

I have spent hours searching online and can't find a fix.  

 

Any help would be greatly appreciated