Leete el manual de instrucciones del manos libres. Si no lo tienes, búscalo por internet.

Lo más seguro es que el manos libres esté activado pero en modo oculto. Tendrás que pulsar un botón durante x tiempo o bien una combinación de botones para que el manos libres se ponga en modo visible (discoverable) y puedas descubrirlo y emparejarte con él. Por eso necesitas el manual de instrucciones, sin él vete tú a saber...