Como você bagunçou sua instalação do Ubuntu, eu recomendo uma instalação limpa do Ubuntu.
Neste caso especial, não há muito sentido em mexer em uma tentativa de reparo.
Felizmente, a nova edição 15.10 está ao virar da esquina e será lançada amanhã.
Como o Ubuntu 15.04 será suportado apenas até janeiro de 2016, você deve esperar um dia.
Alternativamente, você pode ficar com o Ubuntu 14.04 LTS, para o qual você tem um backup de trabalho.