503 AUTH command used when not advertised exim4 - Outlook

I do keep on getting this error: 503 AUTH command used when not advertised

I have seen this question: exim configuration: 503 AUTH command used when not advertised

The difference is that I do not even have the AUTH option displayed when I telnet to the server.

EHLO example:
Escape character is '^]'.
220 mail.server.com ESMTP Exim 4.80 Wed, 20 Jan 2016 23:41:12 +0000
ehlo maciej
250-mail.server.com Hello maciej [185.83.216.7]
250-SIZE 52428800
250-8BITMIME
250-PIPELINING
250 HELP
auth
503 AUTH command used when not advertised

HELO example:
Escape character is '^]'.
220 mail.server.com ESMTP Exim 4.80 Wed, 20 Jan 2016 23:42:54 +0000
helo maciej
250 mail.server.com Hello maciej [185.83.216.7]

As per the post and this document (saved page)

I have tried to enable

hosts   = *
control = allow_auth_unadvertised

but either I am doing this in a wrong place or it just does not work. I have also tried google-ing, tried few examples that I have found but neither worked.

What I am trying to achieve is: Connect Outlook (as per title) with my servers exim4.

PS. Thunderbird and RainLoop seems to be working fine. It's just the Outlook that refuses to work.

Does anyone know how I can get this working?

From what I have seen Outlook is likely defaulting to attempt authentication. This will cause issues if you haven't set up an authentication mechanism. The other clients likely detected that you don't offer or require authentication.

Outlook does offer an option to turn off authentication in its server configuration tabs. It may be difficult to change.

For this kind of client, I require authentication over an encrypted connection. This is made available via startTLS on the submission port (587) as well as the regular SMTP port (25). This may solve your issue.

Some versions of Outlook used an obsolete login dialog. There is an Exim authenticator that offers tje required dialog. You may want to set up a dummy authenticator for testing that always passes.