Problem with aggregated CSS/JS on flush cache
https://drupal.org/project/advagg might be the solution you're looking for.

If you want to flush both caches this will help https://drupal.org/project/expire