iPhone shows "No Mail" after Exchange reboot

Try removing the email account and then adding it back, with cellular data turned off, and WiFi on instead, for a fresh entry of the email account ('Mail, Contacts & Calendars' in, presumably iOS 8, Settings app).  Also, some MS Exchange servers are set up where the provider has policies to limit the number of devices, and require those with new phones to remove old ones (form in settings via OWA webmail) to be under that limit before adding a new device.

Let me know how that goes.

o/

Have seen this behavior several times already on different versions of Apple products, the problems goes away just by restarting the device, deleting the account or a combination of both.

Most of the time the account creation will authenticate but mail just won't flow to the device.  All other devices (android) will perform correctly or even some iOS devices.

This mostly happens in my case when the device is being restored from a backup, an upgrade/update was not finish or stopped, is like the device internal settings to find the server gets corrupted.

I know is not quite of a help, but just to let you know there are more cases out there and is nothing related to your server.

Thanks thus far for the comments. I've deleted the device from Exchange and then deleted the account from the iPhone, then set up the iPhone again, which set it up again on Exchange of course. I haven't had time to test another reboot of Exchange to see if that will help any, but I'll update when I do.  As to Kyle's solution to use WiFi, we don't have it in the office, so I will have to try that one later.

Thanks for checking in, Christopher.  Let us know how it goes!

I came across this conversation again because I am helping someone else with a similar issue.  I have told them to try deleting the password and re-entering it.  It sounds like what worked for your situation is that it needed to re-authenticate login credentials between the phone and the server.  It is certainly an interesting fix!

The issue continued through several reboots of Exchange, and reentering the password always resolved it. Interestingly, the most recent Exchange reboots have not produced any issues on the user in question's iPhone.