Are you sure the headphones actually work?
According to
***this article*** bluetooth 4.1 is supposed to be backwards compatible.
What model Bluedio headphones do you have?
If they're sold on Amazon, see if any of the user reviews had similar problems with that model.