Bluetooth connection issues - Fixed!

From the day I got my car I had Bluetooth connection issues.  It would drop sometimes, but my main issue is that it wouldn't always auto-connect.  Sometimes it would connect right away, sometimes it wouldn't connect at all, sometimes it would wait until I was 15 minutes into my trip.

Needless to say this was frustrating.  During this time I had an iPhone 3, an iPhone 4, and a Galaxy S3, all had the same issue.

I think I fixed it!  I recently started digging around in the less than obvious menu of the OEM head unit.  I eventually drilled down into an option which asked "Connection Method?" and gave me two options: 'From Headunit' or 'From Device'.  'From Headunit' was selected by default (as I had never been in this menu before) so I figured that choosing 'From Device' couldn't hurt anything.  Since making that change my Galaxy S3 now connects every single time almost as soon as I get in the car.  It's awesome...and by awesome I mean it now meets my expectations.  /sigh

Below is a visual walk through of how to get to that menu/option.