Здравствуйте, проблема началась только после замены АКБ, раньше такого не было, клеммы не перепутали? Иммобилайзер не видит ключ, причина может быть в чипе, блоке иммо, доп.сигналке, если стоит. Попробуйте поменять батарейку в ключе, пройти диагностику.
Балаково, LADA (ВАЗ) 2108