I have having the same issue. I also downloaded the BlueMail app and got it to work, but I don't really like that app and would rather be using Outlook. Have you figured anything out?
Also what happened to the default Android Mail app? I upgraded from a Galaxy S4 and that's what I used to use...