My iPhone is connected to the Xperia Ear Duo via Bluetooth, but I'm still asked to pair my device (Xperia Ear Duo)
The notification appears because you have paired your iPhone and the Xperia Ear Duo via the Bluetooth setting in your device. You have to pair the Xperia Ear Duo and your phone using the Xperia Ear Duo app.