I get no search results from these, but ASCII-only queries work fine. My non-ASCII queries consist of a single word and nothing else.
GNUS also talks to my webhost's IMAP server. That server handles the exact same non-ASCII queries properly. Any thoughts? Is this an encoding issue? Many thanks.