Deu e reinstalou o Ubuntu, nada mais parecia funcionar. Pelo menos uma dica pode ser entrar no terminal (ctrl + alt + f1) e instalar o gnome (seguir estas instruções link ). Então entre na área de trabalho do gnome e salve seus arquivos (ou até mesmo use, tudo pareceu funcionar bem).
Uma dica ainda melhor seria nunca executar o comando "sudo apt-get remove bluez" já que parece quebrar a unidade além do reparo (pelo menos para alguém com meu conhecimento limitado).