Al finan le he conseguido conectar, os comento como, he vuelto a borrar la memoria y a desvincular del teléfono, le he vinculado desde el teléfono y ha dicho lo de "enlace realizado", después le he desvinculado del móvil y al poco el parrot me ha pedido el código, le he metido y voila! funciona, he probado a apagar el parrot y y el bluetooth por separado y sigue conectando bien.