The clicking noise during a start with low system voltage is typically the cluster gauge stepper motors resetting themselves. The clock and trip odometer will usually reset to zero also. This is the sound of looming cluster damage, so have your battery load tested ASAP unless it is known to be good and fully charged.
Check and clean both the previously mentioned ground and the main cluster ground underneath the battery.