Just a few thoughts ...
How old is the battery?
Are the battery connections clean and tight?
Have you checked under the foam in the trunk for water?
Have you made any recent changes to the car?