When using the jenkins searchbox inside a folder, the current folder path is kept in the search results.
For instance, in my svr "my_jenkins", i am in the "my_folder" folder.
I search the job "a_job", it returns the result "job/another_folder/job/a_job"
The final url is http://my_jenkins/job/my_folder/job/another_folder/job/a_job which returns a 404.
It works fine when used at the root level.