Hi,
Thank you for the proper details, it helps me a lot.
I have found and corrected the issue. There was an active tag filter enabled under the Frontend Search Settings -> Post tags panel. While it was not visible, it was still active, causing the conflict. I have disabled it, now you should start seeing the correct results.