Hi Linda
There is another scenario where the error message is Error Saved search not found or search is not public displayed and report is not accessible
This happens If a report has a shared public search created by a user and another user uses this search as their default view the second user will not be able to access the report if the first user changes the saved search to a private search
This is currently in development to be fixed.
regards