Ну как вы правильно догадались, дело скорее всего в "вакуумнике". Других вариантов, с такой же большой вероятностью, в принципе нет. Попробуйте посмотреть, может повреждены трубки, которые к нему подходят. Обратите внимание на главный тормозной цилиндр, нет ли протечек и посмотрите уровень тормозной жидкости в бачке. Если всё в норме, то по всей видимости это все же вакуумник. Но вам опять же никто не мешает сделать диагностику в автосервисе. Вакуумщик вещь не дешевая, и лучше быть уверенным на 100%.
Mazda 3