Just rolled out the Outlook integration to a handful of users and they are getting this error 

An error occured while trying to deliver the attached email.

You may wish to report the following information to the owner of emailtosalesforce@xxxxsalesforce.com.

The apex class Messaging.EmailToSalesforceHandler failed due to: System.UnexpectedException: You are not authorized to delete task(s) records! Please contact your manager or administrator if you still believe you need to perform record deletion.

I am confused by this error because it is talking about 'deleting a task' but the user is just trying to send and log an email.

Any help with this would be appreciated.

Thanks!

Chad