Check the clamps on the battery. Could be loose. And it doesn’t mean the dealer swapped a new battery in and not just a newer battery. Dealers will do anything to be cheap. I’d just swap the battery and see