Hello
Whenever I log in to Admin Panel of Office 365 and click "Outlook" I get a "This account does not have an Outlook Web App mailbox."
I assure you I is all paid up!
Ok, so domain is registered, DNS is fine, all other services are ok, just Exchange.
Deleted user, added user, nadda.