Must be the main relay. During summer last year, my car was parked outside all day. When I try to start it, I have to crank it 4-5 times before it started. Got that replaced and it was all good.