W3 Cache preventing Scheduled Posts from Publishing

I was recently told by Inmotion the other day that we needed to install the w3 caching plugin for our sites. Now I'm having an issue where the scheduled posts are not publishing. I was told this had something to do with the Cron jobs and to contact support here in order to find out how to solve the issue. I was told to possibly deactivate the plugin, however that defeats the purpose of needing the caching.