Относительно хорошо по Bluetooth у меня работали только Nokia 6300 и Nokia E66 – синхронизировалась адресная книга (были видны только контакты на латинице), стабильно держалась связь с машиной. После покупки Nokia 5800XM столкнулся с ситуацией, когда соединение с машиной происходит, начинается синхронизация и буквально через минуту-две связь обрывается. Решение аналогично такой же проблеме с Nokia N82. Отключаем в Settings -> Connectivity -> Data transfer -> Sync | Options -> Edit sync profile -> Allow sync requests = Not allowed. Это запрещает синхронизацию вообще, но зато не дает обрываться связке машина – Bluetooth – телефон.