Hola el mecánico que te ha atendido no tiene ni idea.
Cuando se te pierde una llave y vas al concesionario a comprar otra, el metodo de ponerla operativa implica asociar, en ese momento tantas llaves como tengas disponibles ( maximo 4).
En tu caso, deberías llevar la llave antigua que te queda y la nueva y en proceso de aprendizaje quedan dadas de "alta" las dos que en ese momento tienes, la perdida al no memorizarse queda inoperativa.
Visto lo anterior, algo te ha tenido que hacer mal el mecánico. Creo que no te la ha programado bien.
Así que te recomiendo que vayas otra vez con las dos llaves y que te reinicie el proceso de memorizado ( son escasos segundos) pero necesitas que el mecanico conecte la maleta clip e inicie el proceso de configuración.
Resumiendo:
Perdida de llaves --> ir al concesionario --> proceso de memorizado ( altas y bajas) de las tarjetas correspondientes ( maximo 4) --> tarjeta que tienes inicial + tarjeta virgen que has comprado ( 2 tarjetas, podrías comprar otras 2 virgenes y tambien usarlas ( pero no tiene mucho sentido :) ) --> memorizado y configuración--> a funcionar!!!
Cualquier cosa que te cuente adicional es una milonga.
Saludos cordiales.