This issue have a workaround.Chris commented
I have the exact same problem. Hosted exchange server running Exchange 2013. I love airmail but this issue is killing me. Eventually seems to sync. Somtimes emails send okay other time they get stuck in drafts and fail to send repeatedly.