Yo tengo la misma configuracion que tu y el parrot se conecta directamente perfecto y no se desconecta, dices que lo tienes actualizado el parrot?? La version mas actual es la 5.0 y la instale hace como 5 dias descargada de internet con el programa oficial de parrot. Confirma que tu version no sea la 4.7 que parece tener incompatibilidades con el Samsung S2.
Un saludo.