[Plugin: WP Super Cache] Cache not deleting after scheduled post is published

We have posts that automatically get published on a schedule. We have the option selected to Clear all cache files when a post or page is updated or published. It seems though that when the scheduled post becomes published the cache does not get deleted.

http://wordpress.org/extend/plugins/wp-super-cache/