Does sound odd. However I would think the car wouldn't start again if the battery were that weak. Could also be a intermittent ground problem or corrision at thebattery terminals. For starters check your ground connection at the battery where it grounds out to the sheet metal.