Making /usr/sbin/bluetoothd suid root, solves this problem, but might pose some security issues.
sudo chmod +s /usr/sbin/bluetoothd
Making /usr/sbin/ bluetoothd suid root, solves this problem, but might pose some security issues.
sudo chmod +s /usr/sbin/ bluetoothd