[DrFerry]

I would be extremely suspicious about having battery issues after The Stealer has done the battery cable recall. The recall involves disconnecting the original cable from the fusebox, cutting the old positive battery cable to remove the old ring connector and splicing in a new section of battery cable with a silver ring connector. This is done to remove and mitigate any corrosion. IF the cable splice is not done correctly (read immaculately) I would suspect this as the culprit. Moreover, at the other end on the negative cable is the Intelligent Battery Sensor (IBS) connector that doesn't seem to like voltage spikes. A bad positive connection behaves similar to a bad ground. When the stater 'asks' for maximum volts and current any extra resistance will cause a voltage drop. Take a video of what is happening and show it to the Service Advisor. Once he has evidence of what's happening he should act to remedy the situation or at least check the work that was performed by them. Put a volt meter across the terminals under the hood and record the voltage during a start cycle to see if it drops significantly. This is just what I would do.
.