Who I have the same questioned this topic

Recently my MotoZ stopped pairing with my Plantronics M70 headset. It was working up till now but wont pair anymore. I deleted it and tried to "re-pair" it. When I put it in pairing mode it doesn't even see it. I reset the network connections (Wi-Fi, Bluetooth, etc.). That didn't help. I even went and bought a different Bluetooth headset to try. It doesn't pick it up either. I have them sitting right next to each other and it simply doesn't see it. I stopped by one of the stores and when we hit refresh there it seems to pick up the other Bluetooth devices in the store, but refuses to acknowledge my headset. Any ideas for an extremely frustrated customer?