It has gotten really cold in good old New Jersey these last couple of days.

My car clicks when I turn the key and after a couple of tries and clicks, it fires up and runs normally.

Can someone provide some insight into what this may be? The battery is fine (Pep Boys claim).

Should I replace the Voltage Regulator? Would that be the issue?

Also, I have enough coolant in the car and it does not over heat. I changed the fluids about a year ago but, at times, the Coolant light comes on and goes off after a bit. Dunno why that is happening either. Thoughts please?

Thanks much for your time and your responses.