A Microsoft file hosting and synchronization service.
I tested a few search queries and obtained the same results on web (PC) and on mobile (iOS and Android).
So it's definitely a server/cloud switch somewhere. I guess they are fixing it in waves because every now and then someone tells us that the search function came back after being missing for some months.
I just wish they had treated this issue properly. We should have been informed appropriately.