Вчера вечером сделать не получилось - попробую сделать фотосессию в ближайшие дни.
Зато заработал Bluetooth (спасибо Vitlik за подсказку!).
Дело было в имени устройства. У Айфона оно по умолчанию формируется из имени пользователя компьютера, c которым происходит синхронизация.
Т.е. если вас зовут Vasya Pupkin, то имя Айфона (которое будет видно другим устройствам через Bluetooth) будет Vasya Pupkin's iPhone.
После того как я поменял имя айфона на короткое и без пробелов всё заработало.
А меняется имя Айфона (сюрприз! сюрприз!) через iTunes
А Нокия E71 заработала сама по себе. Может когда я её по очереди с Айфоном дружил с системой, у системы сносило мозги? В общем, сейчас оба устройства работают.
Подробный анализ удобства использования пока не делал, но думаю что замечания/комментарии к разработчикам будут.