Hawk has been right the whole time, please listen to him. The clicking sound is what happens when the solenoid on the starter starts to go bad. Having the old week battery was the only thing keeping it alive, the new one caused more power and ultimately caused it to give up. Not saying getting a new batter was bad, it just made the problem occure sooner. and to re-enforce what hawk said, it sounds like you have more than one issue, but this is where my experience ends.