На днях такая же проблема была. Постояла машина всего сутки после дождя в мороз. Педаль тормоза "дубовая" стала. На высоких оборотах чуток помягче стала. Замерзла, похоже, пружина, которая поджимает шарик в перепускном клапане в шланге, который идет на вакуум. Поставил шланг и клапан от ВАЗ 2109. Подходит "болт в болт". Вставляется в вакуумник. Заодно и резинку поменял, так же, от 09 модели.