Getting a synchronizer error with high importance

I am getting the following error in MS outlook (see below), which is pointing to an outlook 365 account.  I need help to try and see what I should be doing to fix this.  When I check the online file through the portal.microsoftonline.com it doesn't seem to be at all different than what is on the local email but I still get this errors & others like it from time to time.
   
Subject: Synchronization Log:
Importance: High
 
8:56:16 Synchronizer Version 14.0.6126
8:56:16 Synchronizing Mailbox 'User Name'
8:56:16 Synchronizing local changes in folder 'Deleted Items'
8:56:16 Uploading to server 'XXXXXXXXX.mailbox.outlook.com'
8:56:18 Synchronization of some deletions failed.
8:56:18                   [80070005-508-80070005-130]
8:56:18                   You do not have sufficient permission to perform this operation on this object.  See the folder contact or your system administrator.
8:56:18                   Microsoft Exchange Information Store
8:56:18                   For more information on this failure, click the URL below:
8:56:18                   http://www.microsoft.com/support/prodredirect/outlook2000_us.asp?err=80070005-508-80070005-130
8:56:18    38 item(s) deleted in online folder
8:56:18 Done
 
I changed the user name and first part of the mailbox for security reasons.
 
 Thank You - John