Почему Mazda 6 газует при торможении?

Обычно такая проблема возникает при неисправности ВУТ. Раз вы его поменяли, смотрите всё ли в порядке с ним, если трубка, идущая на него порепана, замените её. Если он был контрактный, то вполне возможно, что был неисправным, как и родной, а если новый, то мог быть бракованным.
Обратитесь в Сервис, чтобы специалисты на месте проверили и выяснили причины.