Here are the screenshots from the Samsung Galaxy S3 that I have that managed to work.
I started by setting up a new account on my phone
Select IMAP as the Account Type
Enter the Login Information That I sent in a previous email
Here’s the first important screen.
Make sure you use the full email address for the username and make sure the incoming server is set to mail.madamex.com
And then here is the second important screen
Again, make sure the SMTP server is ALSO set to mail.madamex.com. The Samsung changes this by default, so you have to make sure to correct the server in both places.
That should do the trick!
It should authenticate and then you’ll be good to go.