Есть проблема, при бюджете в сто тысяч и вроде как обращении к профессионалам, позиции сайта даже не достигают топ 50 поисковой выдачи.
В чем может быть проблема, на наши вопросы в сео фирме просто разносят руками.
В чем проблема может быть?

Даже не знаю, возможно проблема в том что вас просто разводят на бабки.

Скорее всего вас просто разводят на бабки, да и по факту никакие работы с сайтом не ведутся.
Для начала посоветую отказаться от фирмы которая занимается на данный момент продвижением вашего сайта и заказать услугу у настоящих профи. Бюджет адекватный сполна, так что в идеале за 2-3 месяца можно даже в топ выбиться.
По поводу варианта куда обратится, советую фирму Digital Guru оценить, думаю что их предложение лучшее. Во первых обратите внимание на отзывы о них в интернете, да и кроме этого оцените кейс успешно продвинутых ими проектов.
И важный момент, для начала закажите у них услугу по поисковому аудиту сайта, дабы оценочно посмотреть внешнее сео состояние сайта и провести оптимизацию.

Действительно, что вам мешает обратиться в другую студию продвижения? Из личного опыта могу посоветовать https://www.anthome.ru/ , где вам смогут сделать качественную стратегию сео-продвижения и быстро исправить ошибки не опытных спецов, к которым обратились вы. Не стоит медлить, пока ваш сайт вообще не опустился!