That is really weird, and not how the underlying system should work. The report itself gets cached, but the caches for Smart Campaign membership aren't accessible by Smart Lists.
Did you talk to anyone in support about this, or just find it with your own troubleshooting? If there is a ticket I can go look at that for additional details, if not, I can create my own tests.