Please have a look at Bug #805414. At least in my case this problem was apparently caused by GDM capturing the A2DP sink.
After following the guide in the Debian wiki to prevent GDM from capturing the A2DP sink on session start [1] I can't reproduce this bug anymore. [1] https://wiki.debian.org/BluetoothUser/a2dp#Troubleshooting
