On my iPhone, can't get mail. States connection to server failed?

I have changed the password two times in the past three days due to a notice on my cell phone stating my account may have been compromised. This evening three emails came through from Apple on my mobile device, but the notice pops up stating the connection to the server failed on top of the emails. How can this be fixed?

Server will not connect

  • What does connection to server failed mean? This last week, my email on my iphone will not open. Whenever I try to log in, it pops up Connection to server failed. I'm not seeing anything in my general settings that will help. I've already tried turning the phone off and on.
  • Server unavailable - can't access server - iPhone? Just wondering if anyone is having server issues? I've been unable to log on on my iPhone in about a week now. Keep getting 'server unavailable - please try again later' or 'can't access server'! I can access it if I go through safari app tho. Any advise would be great. Cheers
  • Iphone can't check mail server has failed? It is an iPhone 4S It has been working fine for two years But started having problem Friday Can't send pics by text either. Is there something wrong with server? I have done some research and deleted 200 emails. That wasn't the problem.
  • Connection manager: invoke: failed to find service connection url? I started getting this problem on my iphone its jailbroken yes every time i try to download an app this crap comes up any help guys and no don't tell me that it is bad to jail break and that i shouldnt had jailbroken it or to tell me to reinstall my iphone and no i don't have warrantey please give sulotion a clear one not just an answer thanks