Acabo de instalar o Fedora e tudo parece estar funcionando direito depois do setup menos meu dongle bluetooth, ele parece se desconectar e conectar repetidamente. Também aparece essa mensagem:

Eu aperto no botão e nada acontece. Sou completamente iniciante com linux no geral.
abra o terminal e rode o comando abaixo:
lsusb | grep Bluetooth
Bus 001 Device 006: ID 0a12:0001 Cambridge Silicon Radio, Ltd Bluetooth Dongle (HCI mode)
foi o resultado
No lsusb ele é listado apenas as vezes, repeti algumas vezes com ele conectado e as vezes aparecia e as vezes não. Isso indicaria mais um problema de hardware ao invés de software?
não dá para dizer. o que posso lhe passar é gravar outra distro num pendrive, como ubuntu, dar boot sem instalar e colocar o bluetooth numa usb vazia. tente conectar. se conseguir, o problema é do arch. se não, e do dongle mesmo.