Hard to start

Electrical problem 6 cyl All Wheel Drive Automatic 70,000 miles

My car is hard to start sometimes like once a month or so. Just replaced the original battery. Had battery and alternator checked and everything checks out fine. When it is hard to start it is usually after being outside for 8 hours or so. The starter is definitely cranking but just won't turnover until about the 3rd try.