I'm confused on all "bluetooth problems." I've got a Galaxy Nexus, but never have any trouble connecting to bluetooth automatically. I leave the bluetooth radio on my phone on, but not connected (gray icon instead of blue). Plug in the MHL cable (on the home screen or in the AppRadio app). The "Apps" button on the AR2 enables. Clicking it, gives me a message about connecting the bluetooth with two options, "BT Settings" (same menu as available by going to Phone > Settings > Connection > clicking -my phone- to connect) and "OK", you just push OK and wait, and after a second the Bluetooth will connect automatically and the AppRadio app on your phone will auto-load and you'll be able to control the touchscreen. You do have to wait 10-15 seconds on average for the AdvancedAppMode to be enabled (by connecting the bluetooth and forcing the phone into landscape mode). But it should connect automatically, without lots of extraneous button presses.
Are there other problems I'm missing?