In case of Shinji's Scarp, you need to do some unrelated sidequest (I think it's to collect ogre teeth or something), only then it will checks off.
For Pariah Abbey is the same thing, you need to do some sidequest there. It was about some spirits I think. I did Gold like 2 years ago.
Only these 2 locations have like this for some reason.