This API Explorer returns the code and message "Bad request." The endpoint itself works so the problem is localized to the Explorer. Please either fix the bug or denote on the Explorer that you can't use the search endpoint on the Explorer.
Thanks for letting us know! We don't have a timeline for a resolution but we will let you know when we do.