Hola, mira te digo que a mí me ha pasado algo parecido. Prueba a entrar en el menú de ajustes del Bluethooth y hazlo al mismo tiempo con el móvil. Una vez ahí, con el Bluethooth del móvil en modo visible para otros dispositivos, desconecta el Bluethooth del móvil. Espera un par de segundos y vuelve a encenderlo. Cuando este activado, busca tanto en el coche como en el móvil otros dispositivos. Siempre con el motor apagado a ser posible. Prueba esto porque a mí me ha funcionado. Mi móvil es un bq Aquaris 4.5, y me ha pasado lo mismo hasta que hize esto y lo conseguí conectar. Por cierto, el pin para conectar el móvil al coche es 1234. Si no te funciona esto, prueba a desconectarlo varias veces y si no, pues toca servicio oficial.

C4 Picasso 1.6 e-Hdi 115cv Intensive Gris Shark 06/13 (Vendido)
Fiesta MK8 MHEV Ecoboost 125cv ST-Line Blanco
