This account cannot be added. The license provided by your work or school does not enable access to.

I am also having this problem.  I had zero issues with Windows Mail (which they have chosen to discontinue).  Microsoft needs to make this right.  I can no longer use my laptop for work or union emails.  Personally, I feel Windows Mail needs to be restored.  It was a far better product than Outlook.  The presentation was better, it ran "lighter", and it made my laptop fully functional for work/union business.  Now I have to log in through the web to view work email (getting no notifications of an arriving message until I log in) and my union email won't work at all.  We shouldn't have to pay for a 365 account to be restored to where we were prior to them making this change.  

I have no problem accessing work or union email through my company Apple iPad using their stock email application, so Microsoft has just given people another reason to go to Apple.