I'm pretty sure it's the starter. I have a bad starter and i get the clicking almost all the time, sometimes it starts up fine. All my accesories turn on even the radio and the sub and i know it's not my battery. Even my mechanic told me it was my starter. So this may just apply to you as well.