Lo primero, asegurate que al conectar el bluetooth en tu pda lo haces marcando la pestaña que te hace visible a los demás. En Configuración/Conexiones/Bluetooth/Modo marca las dos pestañas. Luego tienes que ir a tu parrot y entra en Preferencias/preferencias avanzadas/enlazar teléfono y allí tienes que marcar "windows CE". Te pondrá ahora en la pantalla del parrot "enlace su teléfono". Ahora otra vez desde tu pda en Inicio/Configuración/Conexiones/Bluetooth/Dispositivos pincha en "Añadir nuevo dispositivo" y ahora no deberías tener problemas.
Prueba y nos cuentas. Un saludo