Push button start issue

So I am hoping someone here might know the cause of an issue I am having. I have a 2017 Acura ILX that has just shy of 90k miles, and here recently my car has this issue where sometimes when I go to start it, at first it will sound like it's gonna crank but stop almost as soon as it starts making the engine starting sound. Then I push the start button again and it goes to accessory mode. Then i hit it again and it goes ahead and cranks up the first time every time. I checked the battery cables and for some reason they were loose enough i could pull them off the posts by just twisting a little. So I tightened these down and I thought the issue had gone away but i believe this was just a placebo affect because now it us still happen. Doesn't even happen every day but it does happen and has me worried about what could be causing this.