Естественно надо действовать. Не звонить, а писать и требовать либо оказание услуги либо возврата денежных средств. Смело ссылайтесь на ФЗ "О ЗПП".  Кстати у Вас есть подтверждение всех описанных выше проблем, например: письменные извещения с их стороны, публикации где угодно?  Как и где Вы оплачивали? Сохранились ли подтверждающие доки.