I replaced the battery and I still have the issue. It hasn't stranded me but it will give me the click and a brief turn and then after shutting it off and waiting a few seconds it will then start. When it starts it behaves normally. Could this be a solenoid or starter going bad?