Really glad that I came across this thread cos im having exactly the same problem.
All I hear is click everytime i press the starter switch ... and last night clicked for almost 5 minutes and it suddenly started.
I agree with the logic that if the battery is bad, why would it start after 5...