Hi Richard,
From your description, it seems you manually set up Office 365 account. You can check if the server address is correct. Please refer to Method 3 part at http://support.microsoft.com/kb/2404385
However, it’s highly recommended to set up account automatically. You can refer to Set Up E-Mail in Outlook 2010 or Outlook 2013.
Thanks,
Johnny Zhang