Yo tengo un Lumia 900 con WP 7.8 y un Parrot CK 3000 (De los mas basicos) y enlaza perfectamente. Es con este telefono con el que mejor funciona este BT y he tenido unos cuantos antes (Android, Bada, Symbian, etc)
Como sugerencia, reinicia la memoria del Parrot (Borra todos los moviles sincronizados) y prueba a ver si se soluciona.
Saludos.