Я кстати тоже долго не могу подключить телефоны к блютусу в XL-ке(у меня N73 и 8600), доходил до 4х значного кода, включал блютус на телефоне и ждал, ждал, ждал... но ничего не происходило, потом совершенно неожиданно вспомнил, что в телефоне, в меню Bluetooth надо выбрать "сопряженные устройства" и сделать "новое сопряженное устройство", после этого все работает как часы - сел в машину, включил зажигание, автоматом у меня подключается 8600 и вперед и с песней
(пока кто нибудь не позвонит
). Вот с записной книжкой я правда не разбирался.