El modelo BH-123 es un auricular mono antiguo (Bluetooth 1.2) diseñado para móviles muy antiguos (serie 60v1, como 3650, 7650). El Nokia 3110c (Series 40, 2007) no es compatible con ese perfil de auricular.
Solución: Compra un auricular Bluetooth moderno compatible con perfil HSP/HFP (Headset/Handsfree Profile), como el Nokia BH-804, BH-105, BH-214 o cualquier genérico actual (Bluetooth 2.1+).
Para emparejar uno compatible: Menú > Conectividad > Bluetooth > Encendido > Buscar dispositivos > Selecciona auricular > PIN suele ser 0000 o 1234.