Troubleshooting ElasticSearch
From Rabbi Blog
Marking this as something to look in to:
An error has occurred while searching: We could not complete your search due to a temporary problem. Please try again later.
It is working for one site and not the other at the moment (just noticed this).