Remote Start Not Working After Car Battery Change. Could be a bad solenoid on the starterIf that applies It could be rotted GROUND WIRE that runs from the engine block to the frame. Discussion Starter 1 Nov 4 2014.

If you did this correctly it. Remote start not working after car battery replacement. If the key fob does not connect with your car after a battery replacement then it is a sign that you need to reprogram the newly replaced Key fob battery.
After you have replaced the battery get inside your vehicle and close all doors.
Pop the cover off your remote and pull the battery. Put the battery back in. If it were me. I bet you its NOT the remote start system.
