What do you do when your iPhone says connection to server failed?

Turn off iCloud and go backup all of your mail accounts and then reset the password. Enable Airplane mode in settings and then disable it, this sometimes fixes the error. … Try changing the Mail Days to Sync field to No Limit. Reset your network settings via Settings > General > Reset > Reset Network Settings.