Cannot power on bluetooth from bluetoothctl if it was powered off from the GNOME Settings

Applications
4

The following works as mentioned here.

$ bluetoothctl power on
Failed to set power on: org.bluez.Error.Failed

$ rfkill
ID TYPE      DEVICE      SOFT      HARD
 0 bluetooth hci0     blocked unblocked
 1 wlan      phy0   unblocked unblocked

$ rfkill unblock 0

$ bluetoothctl power on
Changing power on succeeded