Double check your SMTP Server settings on your Mac. SMTP handles outgoing mail. Incoming is obviously correct and the correct settings are on your phone. I suspect a typo in either the address or password as you typed it in. If they appear correct and it still won't work, remove the account and start again, on the Mac.
This thread is now locked and can not be replied to.