The only time you will have an issue is scrambling the passlock system. If that is what happened(doubtful in your case because you ran the car after the battery change) You need the passlock code to program into your radio to restart the car. Is your security light on the gauge cluster flashing?