Have you had a chance to ask the shop to check the alternator, maybe its not sufficient for the battery or its on on ts way out. Does the battery light come on while driving? Do the dash lights dimm if you turn on the headlights, radio and a/c all at the same time.
Also check the negative...