Bem, desde que você acabou de instalar o Ubuntu 16.04, você não perderá nada instalando-o novamente. Eu sugeriria isso e prestaria muita atenção a qualquer mensagem durante a instalação. Se nada de novo for descoberto, eu instalaria o 14.04, que possui um período mais longo de teste e depuração.
Também seria útil se você listasse a marca, o modelo, a configuração do Desktop / Laptop etc. Outras pessoas que usam o mesmo hardware podem fornecer informações com base em sua experiência.