Eu reinstalaria o sistema operacional e formataria o HD para estar no lado seguro.
O Live CD funciona porque o sistema operacional é executado inteiramente a partir do CD, mas o fato de você ver esse erro quando o computador inicializa a partir do HD é provavelmente uma indicação de que o sistema de arquivos está corrompido.