Qual é seu celular? É Iphone tb? Amigos que têm Iphone tb reclamam dessa dificuldade de conectar. Aí acho que talvez o problema de sincronia seja do Iphone.
No VX709B, tem uma opção para deixar a conexão BT sempre automática. Essa função sai desativada (OFF) de fábrica, e nas configurações do BT é só alterar para ativada (ON). Veja se no NX700B tb não é assim.
O meu celular é o Nokia N97 e não tenho nenhuma dificuldade. É só entrar no carro que o BT já está conectado.
Se puder, faça um teste com celulares de outra marca e veja se esse problema continua.
Sds,
Uxío