I'm consulting with local client with a similar issue. We did some SEO & PPC as well with minimal results.

They have a physical product so we created a trade show schedule and leads started flowing with increase of over 50% in the last 6 months.

We also set up a road tour of clients/non-clients in our local area which yielded new contacts and leads. In addition, we are using a similar approach on Linkedin with groups as well as video ads.

The other opportunity that we have focused on is a referral program with current clients. We created a very specific and strategic outreach program via emails, calls & visits that is starting to yield leads and sales.

Do you have a physical or digital product or service?