Thanks, we have contacted their support team. We thought someone else may have had the same problem with this particular plugin so wanted to cover all of our options.
Unfortunately we have done all of your suggestions and it still remains. We think it might have something to do with the WooCommerce product pages cache not clearing but not sure how to get it to clear.
