Eu tive o mesmo problema em um computador para o qual eu mudei de unidade para o gnome. Acho que o gnomo foi a causa - acabei reinstalando tudo do zero. Mas tenha cuidado ao fazer uma instalação nova porque o Ubuntu (pelo menos na minha língua) não fez as opções entre substituir a instalação atual do Ubuntu e formatá-la completamente.