No la habrán puesto al revés? o que la nueva pila por algún motivo no tenga carga? Lo mas fácil para ver si el problema no es de la camioneta y no de la llave es probar con la segunda llave... si funciona, intentar volver a cambiar la pila por otra, de otra marca...