Does it reboot if you just let the car sit - or do you need to be driving it? If you can make it happen "in the driveway", you might just want to augment the batteries power with a charger to see if it mitigates the issue...
Why can't you just throw a charger on the battery to see if it helps? (Before you declare the battery needs to be replaced)...
Might it also be that the service center disconnected the battery for some service and then just didn't tighten the battery clamps all the way?
|