Majority of the times, it's a steering column lock problem.
Steering column had to be replace.
A diagnoses from the factory diagnostic will tell you what it requires, sometimes new column plus programming, sometimes just programming.
I have never heard the battery would cause that.
I have seen many case where the car still starts and drives normal. And as many case where the car will not start at all. It will require a diagnostic machine to be plug in to it and reset the counter on the ELV.