Råkade ut för lite halvkonstiga konfigurationer ute hos en kund.
Bland annat var hans dator medlem av en domän med en Exchange 2007 server så autodiscovern fungerade inget vidare på grund av SCP.
Finns bra instruktioner för hur du konfigurerar upp ett Office 365 konto i Outlook manuellt här: http://www.colorado.edu/oit/tutorial/office-365-outlook-windows-manual-exchange-configuration
Sedan finns även detta gratisprogrammet som sköter det åt dig: http://www.messageops.com/software/office-365-tools-and-utilities/config-365/
När jag skulle rensa konton i Outlooken så var det ett konto jag inte kunde ta bort för att det var det primära kontot. Instruktioner för hur man fixar det finns här:
https://www.slipstick.com/exchange/primary-account-removed-outlook-2010/