This happened to me today 8/20/2015.
What worked for me
Delete your account (Exchange)
Go into settings -> lock screen and security -> screen lock type set it to none (I had a corporate device and was able to turn it off)
Readd your account (it will ask for a pin)
After email is working go...