devo reinstalar completamente o Ubuntu?
Não.
Contra-intuitivamente, mudar a CPU é uma das mudanças menos significativas no hardware. Geralmente, não requer nenhuma alteração no software.
Isso ocorre porque suas opções de troca de CPU são extremamente limitadas por soquete e chipset. Isso limita você a CPUs provenientes de uma ou duas gerações de produtos muito semelhantes em termos de recursos. Claro, eles podem diferir em recursos importantes para você, como número de núcleos, velocidade do clock e tamanho do cache. Mas esses são praticamente transparentes para o software. A arquitetura, as instruções, os registros e todos os outros detalhes importantes sobre como o software usa a CPU permanecem os mesmos. A velocidade máxima de execução não é algo em que o software moderno dependa (a velocidade real de execução flutua o tempo todo devido à economia de energia).
Mesmo sistemas não abertos, que bloqueiam a licença do hardware (como o Windows), não consideram a CPU como hardware "importante". Trocar CPU e RAM são considerados procedimentos padrão do cliente e não invalidam a licença.