Oi, pode ser óbvio, mas você limpou suas imagens antigas? Os antigos substituídos ficam por perto e ocupam espaço. Inicie o synaptic e procure por "linux-image" e clique em installed . Se você tem uma lista de imagens com números crescentes, você precisa excluir todas, exceto aquelas com números menores que os dois últimos, com o número mais alto. Foi isso que me forçou a reinstalar antes de eu ter o Ubuntu Tweak; link que faz isso é um tipo de interface amigável mais noob.