Após a nova instalação inicial, houve uma atualização / atualização de software? Normalmente, quando a atualização de software é executada, você recebe uma sugestão para remover automaticamente os kernels mais antigos. Assim, podemos responder melhor à sua pergunta, execute:
sudo update-grub
Copie e cole os resultados aqui, deve ser algo como:
Generating grub.cfg
Found linux image: /boot/vmlinuz-3.13.0-45-generic
Found linux image: /boot/vmlinuz-3.13.0-44-generic
e assim por diante ..... Isso nos permitirá ver exatamente tudo que você instalou.