2005 accord weird starting problem

Just like many other posts, upon starting, my accord often sounds like the battery is dying and the car stops cranking.  I try it again and it cranks up and starts.  Never seen this aggravating problem in any other Honda [I have owned 6].  Honda dealer did a full diagnostic and found nothing wrong [and of course the problem did not appear when in their shop].  Bunch of different fixes are mentioned in this thread [even ran it by my service advisor] and he was dubious.  Told me to wait until the problem becomes chronic, and then the tech can figure it out.