We deactivated all plugins except Woocommerce and Relevanssi and the search just stopped working
when we deactivated Relevanssi the search started to work again, but of course without the features of Relevanssi