Outlook 2007 / 2010 prior to the Microsoft November 2012 update will have problem access to Office 365.
Please update your Outlook to its latest release (or Outlook 2013) in order to access Office 365.