cache_clear_all() doesn't seem to work
Check which cache is relevant (e.g. cache_content, cache_views_data) for this content and clear this cache explicitly. If you call cache_clear_all() without parameters you "only" clear the page and block cache. Take a look at the code of cache_clear_all() to see the details.