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