Try Clearing the data from whichever app you are using with your headphones. So try Clearing the SmartConnect app data and the music player app data.
How to clear data on apps.
From your Home screen
1. Tap the Application screen icon.
2. Find and tap Settings > Apps.
3. Swipe to the All tab.
4. Find and tap on the app you wish to clear the data for, try SmartConnect.
5. Tap Force stop > Clear data.
6. Repeat for the music player app.
7. Restart the phone