Se você está fazendo uma nova instalação e não tem nenhum dado nessa máquina que você deseja manter, então eu gostaria de instalar o Kubuntu, que é uma distribuição do Ubuntu, mas com a área de trabalho do KDE já instalada com todos de suas dependências, em vez do desktop Gnome que vem nativo com as distribuições padrão do Ubuntu. link
Eu tive um problema semelhante há algum tempo e foi porque precisei instalar certas dependências para essa área de trabalho. Para obter mais informações sobre os desktops do Linux: link