Hi, the problem could be the List-unsubscribe header which is sometime blocked. We need to ad an exception for that header when using office 365.
If you can modify the PHP code of the plugin for a test, on line 777 of plugin.php, latest version of newsletter, change List-Unsubscribe to X-List-Unsubscribe