Olá,
Mas a essência do link que o companheiro "Paulo Correa" postou está correta.
O sistema funcionava bem antes da queda de energia, você diz que reinstalou e mesmo assim o problema não foi resolvido, restam portanto duas possibilidades: a queda de energia ocasionou um problema de hardware que não havia antes, e se for isso temos uma grande dificuldade pois que deixa de ser um problema de software, ou a única parte que não é alterada quando se faz uma reinstalação simples está avariada, o que recomenda uma correção mais drástica.
Execute o memtest a partir de um LiveCD, nele o teste extensivo, demora horas e horas, deixe à noite fazendo.
Se apontar algum defeito em pente de memória, dependendo da extensão depois vemos se é possível contornar informando ao kernel os endereços da memória que não devem ser usados. No final do teste anote os endereços apontados como defeituosos.
Comece tudo de novo porém do zero mesmo, manualmente, ou seja, carregue pelo LiveCD, execute o gparted, exclua todas as partições, reinicie o sistema. **Não é para criar novas partições antes de reiniciar o sistema**.
Tendo reiniciado, recrie as partições da forma como queira, agora sim faça a reinstalação.
Evidentemente isso pressupõe que você tenha backup dos seus dados, já que todos os seus arquivos serão apagados.
Como boa prática, antes de usar um LiveCD/USB para instalação, mesmo já o tendo usado antes, é sempre bom conferir o MD5 dele, mesmo porque CDs com o tempo riscam, pendrives avariam e assim por diante. CDs devem ser conferidos na mesma máquina que irá instalá-lo, porque pode haver algum defeito no mecanismo de leitura ótica.
Mesmo com tudo isso ainda é possível que haja algum outro problema de hardware que não havia antes decorrente da queda de energia, como todo equipamento eletrônico está sujeito, e aí infelizmente só mesmo formalizando uma reclamação junto à concessionária de energia elétrica no sentido do possível ressarcimento.
[]'s