Say "Template:Infobox" adds articles to "Category:Infobox pages" (a hidden category). I have ~100K pages using that template.
Since my upgrade from MW 1.22 to 1.25.2 the category is losing pages while actually more pages are added, i.e. the category and PAGESINCAT read ~85K pages. New ones are added some existing seem to fall out.
When I edit missing pages, the bottom info "X hidden categories" is indeed empty. These pages are really not in the catgory anymore altho they were not edited for ages. After saving they're added again to the category.
What could cause this?