Take it to an auto shop (AutoZone or Advance or whatever's close) and ask them to see if there are any diagnostic codes that were recorded. They can also test the battery CCA.
Considering you've already checked the connections, those would be my next steps
