Добрый вечер. Навесное - это всё, что приводится во вращение приводным ремнём. Поскольку звук проявляется в основном на холодную, то и искать его нужно на холодную. А почему кстати не оставили автомобиль на ночь в сервисе? Это нормальная практика при диагностике такого рода неисправностей. А утром приезжаете, и вместе с мастером и механиком и слушаете звук. Все друг друга понимают и Вам не надо никого уверять в том, что звук есть. Ну а вариантов на самом деле достаточно много, и гадать совершенно не хочется. Для начала его стоит локализовать, открыв капот и попытаться понять, хотя бы из какой части он исходит. Это может быть и уже отремонтированный генератор, и ролик приводного ремня, и что-то из двигателя. Судя по описанию, конечно больше похоже на двигатель, но по хорошему надо слушать и искать.
Mazda 3