А старый в пластиковом корпусе с кнопками не в машине?
Я к чему интересуюсь, в европейской модели мог вполне быть иммобилайзер в ключе, если старый ключ валяется в бардачке, или вообще висит на связке вместе с новым, то машина может его и видеть, или видеть, только несколько позже.
Попробуй в момент запуска приложить старый ключ к замку зажигания, туда, где на панели есть надписи "он" "офф" "ацц" "старт", а второй рукой поворачивай новый ключ. Если проблема исчезнет, то покупай оригинальный ключ на свою модель, а "титановый" оставь в виде брелка