I have a custom role that is unable to find a report when searching the title via global search. They can pull up the report via direct link or Reports -> Saved Reports just fine, however.