@especht I believe you are seeing this error on your custom hosted UI page after substituting your bing custom search resource keys in the Configuration-> Hosted UI tab and publishing the configuration. This can happen if you have not chosen Search resource key type correctly on this page. Please use the Search key resource type as "Bing search services" as highlighted in screen shot below:
After setting this configuration, please hit the publish button and go to production tab and use the hosted UI page for search.
You need not regenerate your keys on your custom search resource from Azure portal as this will create confusion and there is a chance that you are using an older key on your custom search instance. Please check the summary page of your production tab to confirm if you are using the correct custom search resource key before using the hosted UI page.
While using CURL also ensure to use the same key is substituted in the box before using the curl option.
I hope this helps!!
If this answers your query, do click Accept Answer
and Yes
for was this answer helpful. And, if you have any further query do let us know.