Mailchimp for WooCommerce breaks caching

According to my web host (DreamPress by DreamHost), this plugin is causing a cookie issue that causing their caching service to fail. Disabling the plugin remedies the issue, but they aren’t giving me any more information than that so we’re having a heck of a time trying to understand what is going on. This plugin is critical to our workflow, so remedying it is a top priority.

Has any experienced a similar issue? If so, how did you resolve it?

Otherwise, anyone have any suggestions how we can go about determining what is causing the issue?

Thanks!