у меня iPhone 4, для нормальной работы нужен следующий танец:
включаю блютус на телефоне
включаю магнитолу
выбираю настройки телефона в магнитоле
жму поиск
когда магнитола сама закончит поиск выбираю из списка телефон
через некоторое время на дисплее телефона появиться запрос на ввод pin (ввожу 0000)
все!
Ну и я примерно так же делаю, но почему-то 0000 не подходит. Телефон Sony Xperia Z.