Originally reported at https://en.wikipedia.org/wiki/Wikipedia:Village_pump_%28technical%29#Cascading_protection_glitch
It appears that the code added in https://gerrit.wikimedia.org/r/#/c/240155/ to do deletion links table updates is adding the jobs with pageId = 0 rather than the page_id associated with the LinksDeletionUpdate, so the job does not successfully run.
2015-10-13 09:04:08 mw1007 enwiki runJobs DEBUG: deleteLinks File:Onion_Powder,_Penzeys_Spices,_Arlington_Heights_MA.jpg pageId=0 (uuid=de10c53df37946f59c67265a716e4cb0,timestamp=1444727048,QueuePartition=rdb2) STARTING 2015-10-13 09:04:08 mw1007 enwiki runJobs ERROR: deleteLinks File:Onion_Powder,_Penzeys_Spices,_Arlington_Heights_MA.jpg pageId=0 (uuid=de10c53df37946f59c67265a716e4cb0,timestamp=1444727048,QueuePartition=rdb2) t=3 error=MWException: Page ID not known, perhaps the page doesn't exist?
I see lots of entries like this in exception.log.