We decided to focus on other online acquisition channels, FB and Instagram working best. For this product, it turns out offline channels convert better anyway - so it was a suspension we could live with, despite not understanding it.
But I could imagine how distressing this would be for a business more dependent on search. And you can find lots of small business owners and indie hackers with such stories if you start looking..