You need to go to the carrier's support desk and ask them to check it out.
Bob
I have not been able to get mail on my iPhone for two days now. I have deleted and re added the account a couple times now and I still get the can not get mail, connect to server sign.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic