Descobri que, nas minhas "configurações de Bluetooth", não conseguia clicar em nada e dizia que ele estava desativado por meio de troca de hardware.
Então, eu olhei para o meu teclado e há uma espécie de torre de rádio sobre "F2" na cor do botão FN. Então eu pressionei FN-F2 e reativei sem fio e bluetooth.
Eu nem me lembro de apertar esse botão antes, mas apertei e funcionou.
Visualizadores futuros: se você perceber que seu Bluetooth e seu dispositivo sem fio estão desativados e você está em um laptop, pressione FN- (botão sem fio, por exemplo, o meu era F2). Isso provavelmente resolverá seus problemas.
Que solução simples. Surpreende mesmo que esta solução não tenha aparecido em nenhuma outra página do Ask que vi até agora.
Se isso não funcionar, tente os comandos do console:
sudo service wireless start
sudo service bluetooth start
como aqueles que retornaram resultados neutros ou favoráveis para mim, independentemente de o botão estar inativo ou não.