I have been going through this on the Office 365 forum for over a week, and they sent me here.
I just bought a new computer and signed up for Office 365 to get Outlook. I set up my GoDaddy Webmail IMAP email account just fine in Outlook, and all my messages import into Outlook right away, but I cannot send. I get the 0x8004010F Object Not Found error.
I've tried creating and activating a new Outlook profile several times through Outlook and the Control Panel mail setup wizard, and it does not solve the problem. I tried using all of the suggested ports from GoDaddy support, with and without SSL, but no luck. If I cannot solve this problem, I am going to have to cancel my Outlook 365 subscription because it's pointless without Outlook.