Sometimes the Bluetooth connection randomly completely cuts off and reconnects but when it reconnects the volume is very low like background noise. And the stuttering happens often until you disconnect and reconnect. If I pause my music for more than 10 seconds the Bluetooth completely disconnects as well.
Closing this thread since the same/similar issue is being tracked here - Bluetooth Headphones connection. Let me know if you think otherwise.