Bluetooth disconnects when starting to play music

I have a Jabra Move headset that has been working wonderfully for months. However, today it started having connection problems to my Motorola Moto Z: it connects and remains connected indefinitely, as long as I don't start playing any sound. If I have sound from Google Music or Facebook, the headset plays 3 seconds, disconnects, and reconnects. I have no idea how to solve this. Here's what I tried: 1. Restarting the mobile phone 2. Restarting the headset 3. Reset the headset 4. Unpairing and pairing back I am running Android 7.1.1. I have no idea how to fix this, please help.