Gnome 3.16 Breaks Bluetooth Arch Linux

I have been using arch Linux with the Gnome desktop for around 1 year. There have been no issues until I upgraded to Gnome 3.16 from 3.14.x

Bluetooth had stopped working for audio devices such as my wireless headphones. The Bluetooth mouse was working fine!

Looking in journal -f revealed these errors!

Jun 06 00:17:26 Raspberry bluetoothd[9834]: Not enough free handles to register service
Jun 06 00:17:26 Raspberry bluetoothd[9834]: Not enough free handles to register service
Jun 06 00:17:26 Raspberry bluetoothd[9834]: Not enough free handles to register service
Jun 06 00:17:26 Raspberry bluetoothd[9834]: Current Time Service could not be registered
Jun 06 00:17:26 Raspberry bluetoothd[9834]: gatt-time-server: Input/output error (5)
Jun 06 00:17:26 Raspberry bluetoothd[9834]: Not enough free handles to register service
Jun 06 00:17:26 Raspberry bluetoothd[9834]: Not enough free handles to register service
Jun 06 00:17:26 Raspberry bluetoothd[9834]: Sap driver initialization failed.
Jun 06 00:17:26 Raspberry bluetoothd[9834]: sap-server: Operation not permitted (1)
Jun 06 00:18:15 Raspberry bluetoothd[9834]: a2dp-sink profile connect failed for 00:1A:7D:22:03:3F: Protocol not available

After some digging I found an Arch Wiki entry which mentioned running this:

pactl load-module module-bluetooth-discover

This command failed because there was no module-bluetooth-discover.

Searching pacman reveals this package. All we need to do install it with:
pacman -S pulseaudio-bluetooth-6.0-2

After restarting the computer the bluetooth was connecting to the audio devices correctly.

References:
Arch Wiki Bluetooth: Arch Bluetooth