I was wondering if I need to cycle my iPhone after the car is turned on and the Alpine is booted up. Basically, once the Alpine is on I would then turn on the iPhone.
If you go to the Bluetooth setup menu on the Alpine, and select paired devices, you can force it to connect with the device...