O Bluetooth pode ser adicionado novamente entrando no menu Bluetooth nas Configurações do sistema e marcando a caixa na parte inferior que diz
% bl0ck_qu0te%Infelizmente, o menu Rede não possui esse botão. Eu ainda não encontrei uma maneira de restaurá-lo na minha máquina, como reinstalar 'network-manager-gnome' não ajudou em nada.