I was having the same problem so I've looked at a couple of threads and I found my solution!
If you are using power saving mode, one of the options is a check box for Block Background Data.
I've unchecked the box and now my email is syncing quite happily!
I wish there was an option to...