If you receive this error and have exhausted all other recommended options from Microsoft and other sources on the web then you might have stumbled upon the same unknown exchange feature/bug that we suffered from.
Please Make Sure U have check my server requires authentication in the outgoing server tab
Please Make Sure U have check my server requires authentication in the outgoing server tab