First you have to make sure there are no other Bluetooth headphones connected to the same device after you have set up the old one. This sometimes can cause problems with the connectivity. I once bought an AKG K845BT Bluetooth headphone from Bay Bloor Radio in Toronto and I had similar issues...