Navbar search shows "Loading..." forever instead of expected project

Summary

Navbar search shows "Loading..." forever instead of expected project

Steps to reproduce

1. Create a project (in any namespace) called "CI base images"
2. Type "ci" in the navbar search

What is the current bug behavior?

It shows "Loading..." no matter how long you wait.

What is the expected correct behavior?

It would show the project "<Your name> / CI base images".

Relevant logs and/or screenshots

An AJAX request to https://gitlab.com/search/autocomplete?project_id=13083&project_ref=&term=ci is made, which returns

[]

Output of checks

This bug happens on GitLab.com.