Maybe the graphical bluetooth management tool blueman is either too complicated or buggy. Anyway, I don’t like it.

sudo dnf remove blueman
sudo dnf install blueberry