I have system administartor profile in the Salesforce Org. 
when i compose a new email, and click on the Lightning for outlook addin i get the following error 



I can log read emails successfully. However the permission errror is only when composing new emails. 

Am i missing some permissions? 

Note: I downloaded the lightning for outlook from the microsoft app store - 

https://appsource.microsoft.com/en-us/product/office/WA104379334?src=office&corrid=09018e6b-cb7d-4dd7-96d9-c293bc65fd64&omexanonuid=d60d704b-d83c-45ef-b99c-bae14a3ed2d8&referralurl=https%3a%2f%2fappexchange.salesforce.com%2fappxlistingdetail%3flistingid%3da0n3a00000dqd3fuav