Comment by aaaaaaaaaaab

   sudo killall bluetoothd

This fixes if the error is on the Mac side. On iOS you have to reboot the device.