Você pode estar experimentando a mesma coisa que aconteceu comigo algumas semanas atrás, ou seja, eu tive muitas partições. O disco rígido pode suportar apenas 4 partições, então se você já tiver 4, você não pode instalar o Ubuntu, porque ele cria outra partição para fazer isso. Isso é muito possível se o seu computador for da HP. Meu laptop dv6 tinha 4 partições: System, C, ferramentas HP e Recovery. Fiz backup de discos e excluí a Recovery, e tudo funcionou bem. Se não é isso, então eu não tenho nenhuma ideia.