I attempted to remove and add the phones multiple times before, but without success. However, yesterday I performed a factory reset, and I'm pleased to report that the issue has been resolved. Now, when I start the car, the phone automatically connects. Thank you for all the helpful suggestions.