Добрый день. Если я Вас правильно понял, то проверили всё, и питание, и предохранители и реле, и нам сам звуковой сигнал всё приходит? Если так, тогда вывод только один - неисправен сам гудок. Его необходимо заменить. Если напишите Вин номер Вашего автомобиля, поможем с подбором з\ч. ВИН номер можно найти в свидетельстве о регистрации или в ПТС.
Mazda 3