Thank you @digamberpradhan! Yeah, it must be it.
Honestly I have no idea how to find what caused that change, there’s nothing related to this issue in the functions.php, might be some plugin.
I decided to replace a search icon with an Instant Search popup icon in the navbar (found it on this page), for now it feels like a nice workaround.
Thanks for your work again.