How to reproduce :
1 / On profile assignment , select "Contents of site", then select "Search a content" radio button an perform a search in order to choose a specific content named C (that is not orphan).
2/ Select C, and remove reader rights to "Anonymous".
3/ If you perform the search again, C is not more available in search, so that it is not possible to change rights on it.