As you have already tried repairing the Bluetooth functionality.
Might be worth clearing the Partition Cache on the phone
It's a quick simple process that can help a lot
Wiping cache partition fixes some of the bugs and improve performance by removing unwanted cache files.
Turn off your phone.
Connect your phone with a USB cable
to PC or another Samsung mobile
You will see the charging icon on your screen.
Wait till it shows charging with battery percentage.
Next, press and hold the Volume up and Side key simultaneously.
You can press the volume up button just before the Side key.
The Samsung Logo followed by
Samsung Galaxy appears on the
screen.
At this point, release the keys
Phone will boot into Android Recovery mode
In Android recovery mode, using Volume keys, choose "Wipe Cache
Partition" .
Then press Side Key to Confirm by selecting "Yes" and then press Side Key
You get "cache wipe complete" at the
bottom of the screen
Restart the phone to complete the
process
It could be an issue with a theme or app as well. But try this first and see how you go
