Поделюсь своими наблюдениями. У меня магнитола нормально работает по блютуз только на хорошо прогретой машине.
Напомню свою историю - после перепрошивки на 199 мой телефон (Nokia 2700, S40) перестал подключаться. Телефон коллеги на андроиде подключился. Поменялся с сыном телефонами (Sony Experia mini, андроид) и он тоже сначала отказался подключаться, потом подключился всё же. Сегодня в течение дня ни разу не подключился, думал уже всё - совсем плоха шарманка, однако сев в прогретую машину (не было 5 минут), телефон сразу подключился и всё заработало.
Так что сдается мне что все эксперименты нужно проводить на полностью прогретой машине, так уж получилось что прошивка пришла в самые сильные морозы

Может и мой кнопочный "вечный" Nokia заработает!
Получается забавная закономерность - прогрев машины - машина глушится - машина заводится еще теплая - и все работает.