I no longer have access to your Plugin list, so please check if you have any other add-ons that use the cache_templates hook location. I suspect that one of them may use code like $cache = $new_template_cache + $old_template_cache on the cache list rather than array_merge. If this is the case, it is actually a bug in that other plugin because it is overwriting entries in the cache list.