If all of them will only allow the Bluetooth headset to work from one ear only, then there is something wrong with the headset.
If you just bought it, I would be returning it and getting them to either replace them with another pair or buy a different brand.