So this is simple.
If you pair using the buttons on the stereo then autoconnect will be flaky at best.
Forget the device you paired via the stereo buttons and re-pair using push-to-talk using the voice prompts.
The stereo control method registers the device as a type a bluetooth device...