Good news everyone !
I have just installed 11.3, and now search in Mail returns the expected results as it should, even after logging off another user.
I was able to reproduce this bug since November, and no update to 11.2 corrected it. It took 6 months of pain and working around this nasty bug, I still can't believe it took that long.
For reference, the problem I had (and numerous other users) happened on a multi-user Mac: with multiple users logged in, as soon as one user would log off, Mais search for all the others stopped working and did not return results. Fast switching between users did not trigger that bug. The quick cure was to kill the process corespotlightd in activity monitor, there are several posts in this discussion detailing how to do that.
This is a quick fast post to give hope to all users affected by this bug, let's see if it keeps working all along my workday !😬