As you've guessed, the profile manager can't see where the problems are when he's logged in. If you can give him a list of relationships for the profiles that show up as "private" for you (for example, the mother of Hoult-663), he ought to be able to find the profiles and fix the privacy settings.
Note that sometimes a profile was given an Open Privacy setting, but is Private because content was accidentally entered in the email field (which makes it look like the person is alive) or because the "still living" box was checked.