This frustrating problem can be identified by the error message:
Check that you have network coverage and that your account information is correct
Upon checking this information, the user will usually find that all of their input settings are correct. The incorrect setting has been introduced in the background by Windows Mobile 6.1 attempting to introduce a valid SMTP server, but instead introducing a blank value which effectively disables SMTP on that email account.
It is at this stage that the Windows Mobile 6.1 Outlook application is looking for an alternate SMTP server due to it being unable to reach the default one.