¿Te apareció el mensaje diciendo "Permitir que el dispositivo XX acceda a la lista de contactos ¿Continuar?" Puede que aparezca en la barra de notificaciones al vincular!
Como es un problema que ocurre muy frecuentemente, te recomiendo el foro General de Samsung ya que te responderán antes que aquí.