Comment 20 for bug 437649

I solve this problem for me via editing dbus rules: in file /etc/dbus-1/system.d/bluetooth.conf I add:
  <policy user="pulse">
    <allow send_destination="org.bluez"/>
  </policy>

Maybe this helps you too.
I use pulseaudio as system daemon, so maybe you must add not pulse but your user to policy.