Esse problema é muito frequente e pode ter muitas causas, nem todas são conhecidas.
Você já fez o óbvio, que está substituindo a bateria on-board, então apenas razões não óbvias permanecem. Alguns que eu posso pensar são:
- O seu servidor de horário é ruim, por isso, altere o que você está usando clicando com o botão direito do mouse no relógio / Ajustar data / hora / horário da Internet / alterar configurações.
- Verifique a data / hora do seu roteador - às vezes isso afeta o Windows.
- Reinstalar o Windows - essa foi a única solução para algumas pessoas desfazerem a corrupção.