Hyundai Repair Questions? Ask a Mechanic for Answers ASAP
Hello, my name is***** would recommend taking the vehicle to a place like autozone and ask them to load test the battery. Though AAA sells good batteries their testers don't always do as good of a test as autozone can. If the autozone test shows bad call AAA back and tell them and they will replace the battery. Even a new battery can be defective.
If you want more options then I am happy to give it to you. I gave you the most likely issue. The only other thing I have seen on this car is either an intermittent alternator charge, which is not common, or a failing positive battery cable. A resistance test of this cable would show if it was bad, but I really think it is the battery.