Iphone error " Cannot get mail, the connection to the server failed"

I have a few clients getting the error  "cannot get mail, the connection to the server failed" on their Iphones.  The mail arrives from the exchange server but not before clearing the error message.  I have tried deleting the account and adding it to no avail. As well, I have reset the password, again to no avail.
Who is Participating?

[Product update] Infrastructure Analysis Tool is now available with Business Accounts.Learn More

I wear a lot of hats...

"The solutions and answers provided on Experts Exchange have been extremely helpful to me over the last few years. I wear a lot of hats - Developer, Database Administrator, Help Desk, etc., so I know a lot of things but not a lot about one thing. Experts Exchange gives me answers from people who do know a lot about one thing, in a easy to use platform." -Todd S.

Alan HardistyCo-OwnerCommented:
What version of Exchange have you got?

Have you run the Activesync test on https://testexchangeconnectivity.com to see if there are any errors shown?

Is it just a couple of users and everyone else is fine?  If that is the case - it could be a problem in the mailbox, so moving the mailbox to a new database might resolve the issue.

Thomas GrassiSystems AdministratorCommented:
If it is only a few users and they are getting the mail the error "Cannot Get Mail" means they lost the internet connection for a moment.

Are they using wifi or the data plan.

Seen this happen using either.

Power cycle the iphone usually corrects this.

What IOS are the iPhones?

Another test would be to use owa in safari  see if that works

Experts Exchange Solution brought to you by

Your issues matter to us.

Facing a tech roadblock? Get the help and guidance you need from experienced professionals who care. Ask your question anytime, anywhere, with no hassle.

Start your 7-day free trial
It's more than this solution.Get answers and train to solve all your tech problems - anytime, anywhere.Try it for free Edge Out The Competitionfor your dream job with proven skills and certifications.Get started today Stand Outas the employee with proven skills.Start learning today for free Move Your Career Forwardwith certification training in the latest technologies.Start your trial today

From novice to tech pro — start learning today.