Добрый вечер. Скорее всего неисправность все же в брелоке. На многих сервисных станциях есть прибор, который показывает, есть ли сигнал с брелока или нет. Рекомендую проверить его таким способом. Также попробуйте заново запрограммировать брелок, возможно, он отвязался от автомобиля.
Mazda 3