Auto-stop is closely related to the HVAC system, but many techs don't look there for faults. Make sure that your service looks not only in the engine and transmission controllers for faults, but the air conditioner controller as well. This is where my auto-stop issue was found.