SOLVED: How to Setup an Android 4 Samsung S3 To Use Office 365 Hosted Exchange Email

After much work and about an hour with Microsoft I determined that the nut of the problem was the automatic setup on the Galaxy S3… don’t use it, click MANUAL SETUP. 

But first… make sure your phone is patched to the current build as Samsung had a few issues prior to September 2012 with setting up Office 365 email when WiFi and your data connection on your cell network were functioning.  In your phone, go to SETTINGS, scroll the very bottom and click ABOUT DEVICE, then click SOFTWARE UPDATE, then click UPDATE.  Once your Samsung Galaxy phone is updated to the most current build, read on:

1. Discover your Office 365 server:
   1. There are several ways of doing this and but one way is to surf to your Office 365 webmail
   2. Click on OPTIONS (top right corner)
   3. Click SEE ALL OPTIONS
   4. Click SETTINGS FOR POP, IMAP AND SMTP ACCESS
   5. Note the server name
2. Start Android mail on your Samsung Galaxy S3 super awesome cell phone
3. Click the MENU button (bottom left, beside the large HOME physical button)
4. Click SETTINGS
5. Click the PLUS ( + ) at the top right of the screen
6. Enter your full email address and password
7. Click MANUAL SETUP – This was the big thing for me.  If I used the auto-setup it would fail then take me to the Manual Setup screen but it would not work after I had tried the auto-setup.
8. In the DOMAIN\USERNAME field, type in your full email address (i.e. joe@urtech.ca)
   1. Do NOT type in urtech.ca\joe – this apparently does not work
9. Enter the mail server you determined in step 1 above
10. Have a nice day finishing the wizard and waiting 2 minutes for your mail to populate.

There are a few words of wisdom from Microsoft you might find useful:

• On some versions of Android, you need to use the domain\username format. For example, if your e-mail address is tony@contoso.com, type contoso.com\tony@contoso.com. Your username is your full e-mail address. 
  .
• If the External POP Settings > Server name value is in the format podxxxxx.outlook.com, your Exchange ActiveSync server name is m.outlook.com. In some cases, Android mobile devices may experience connection problems using m.outlook.com as the server name. If you are having problems connecting, go to the Host name line on the About page. Use the value shown under Host name for the Exchange ActiveSync server name for your device.
  .
• If the External POP Settings > Server name value includes your organization’s name, for example, pop.contoso.com, then your server name is the same as your Outlook Web App server name, without the /owa. For example, if the address you use to access Outlook Web App is https://mail.contoso.com/owa, your Exchange ActiveSync server name is mail.contoso.com.

The Microsoft Cell Phone Setup Instruction Wizard is available: http://help.outlook.com/en-US/140/dd936215.aspx but, for me, it missed the most important item which was to click MANUAL SETUP and not even try the default automatic setup.