Добрый день, уважаемый автовладелец!
Какую батарейку использовали при замене? Китайские аналоги чаще всего не работают как следует, пробуйте использовать батарейки именитых производителей, по типу Panasonic или Duracell.
В случае если батарейка не спасет ситуацию, тогда уже подключать сканер, считывайте показания блока иммобилайзера, видит ли он чип, нет ли ошибок по нему.
Далее уже будет ясно куда копать.
Херсон, Skoda Octavia