We have a store with multiple store-views, NL, BE & EN.
When we have the "Blocks HTML output" cache activated we have the same footer in every storeview. So we have a Dutch footer in a English shop or a English footer in our Dutch shop.
However, it’s not only one footer block but all the footer blocks. If we clear the cache its again random which language we get on every storeview. The same issue happens sometimes with slides. When the Blocks HTML output cache is disabled, everything runs fine. We do not use any other caching extensions and we run Magento 1.9.1.