Ну СЕО такая магическая штука, где если ты не шаришь, а это наверно 90% всех специалистов, то тут шансы 50/50 либо будет конверсия либо нет.
В любом случае надо проводить работу над ошибками, возможно где-то шел слив бюджета компаний, к примеру выбран более широкий регион или выбраны слишком "жирные запросы", где люди искали построить баню но допустим своими руками и т. д.
Да и вообще тема строительства это давно избитая тема и просто так (дешево и без смс) попасть в топ быстро не удасться.
Нужно учесть сам сервис клиента, я допустим часто имел дело с "перекупами" у которых нет ни рабочих, склада, только менеджер и курьер и у них постоянно, то менеджер "курить ушел", то "курьер занят", что такое онлайн-чат даже не знают, что он есть на сайте.
В Вашем случае если Вы знаете в чем проблема, то можете договориться и дать еще один шанс если нет то можете смело ругаться аргументируя жестким рынком, конкуренцией, повышением качества и/или снижением стоимости на свои услуги и расставаться, поскольку я так понял все договоренности были устными, то врядтли будут какие либо юридические преследования.