Hola.
Yo tengo mucha experiencia con los Nokia y hay veces que tardan en "parearse", lo único que tienes que hacer es intentarlo mas veces, una vez se encuentren ya no falla.
Entiendo que lo tienes "visible a todos"
Pon el modo "SIM romota" en ON.
Ya me dirás.