Escribí hace poco la solucióna esto. Tienes que resetear el parrot (con botones rojo y verde a la vez), sincronizas y una vez te diga que se ha sincronizado lo vuelves a resetear. Después conecta sin problemas.