I don’t know about the Utilities, but @jameson wrote that trying to reset Bluetooth from the Utilities may have an effect. One more idea, have you tried the following commands?
devel-su
systemctl restart bluetooth
systemctl restart bluebinder
EDIT: fixed a typo