When you search on pages, Confluence will find also pages that have search term somewhere in the page name string.
When you search label (in Advanced Search) you must search from the first character. It does not find labels where the search term is somewhere in the middle of the labelname.
Can you fix that?