If the project is closed and archived then it's issues are not in the set for search.
It is the standard logic of Redmine or could be changed through some settings?
In some cases it will be useful to make search over archived items.