OK, I made a fix.
Searching for “desperate struggle”. Now has proper results. e.g.
https://gametz.com/?q=desperate+struggle&A=Games&S...https://gametz.com/?q=desperate+struggle&A=Games&S...(regardless of "relevance" or "exact" mode)
The bug was that the "relevance" code wasn't coping with spelling suggestions properly in the case where each word in the search expression had a possible alternate spelling.. the logic was off thus causing no results. I needed to group the "AND" and "OR" logic phrases better. Once I did that, good results came out for the "relevance" case.
The "exact" search mode doesn't check for misspellings, so it wasn't affected.
This has probably been broken like this for many years. Probably since the new search was done (can't even recall when that was). Likely, it was just a bit rare that it happened, so I didn't pick it up in tests nor did people notice or report it.
Thanks for letting me know.