On bug 13113 it was reported that some of the templates in question (which needed to get fixed to work with the new parser) were protected but the administrator couldn't unprotect them. An example is [[fr:Modèle:Réf Livre]]; as you may natoice, deleting and restoring the page was used as a remedy for the problem.
A few days ago, similar issue was practiced with [[fa:رده:نیاز به بازبینی انسان]], which again was worked out by deleting and restoring the page. Both of the example pages were protected in mid- to late-2006. What I think is, like many other backward compatability issues, the software code should be touched so it would use any opportunity (like when a page is edited) to update the old-style protection information.
I don't know what exactly is wrong, but I think historical memory of older developers can help us figure this out.