Добрый день 
После обновления Навигации, телефон не может соединиться по блютусу, приходится делать несколько попыток потом начинает работать, новый делефон не добавляет себе в память, и не запоминает контакты в записной книжке и в быстром наборе, постоянно их сбрасывает. До этого не было такого 
Не у кого такого не слышал. Точно все правильно соединяете?
Может штекер какой недоткнули? Или какой то файл коряво на хард записали.