Problem adding IMAP email account to Outlook on Android

I am trying to add a couple of IMAP email accounts to Outlook on Android. Both are for my own domain, and I already have both added to Outlook on my windows laptop without any issues.

One of the emails, "name@ domain . com" is added without any problems on Android, but my catch-all email, "*@ domain . com" will not add, and constantly gives the "check email/password" error. This email works with Outlook on my windows PC, and with other email apps on Android. 

I suspect the problem is due to the *@ domain address, but my email provider says it should work with Outlook, and it already works on Windows Outlook. Has anyone seen this before?

Stephen.