Abra o gabinete e dê uma olhada na placa-mãe. Você consegue ver uma bateria ou uma célula de botão?
Se houver, substitua-o. Você pode precisar inicializar o BIOS depois.
EDIT: Em PCs mais antigos, as configurações do BIOS são mantidas ativas na memória CMOS (baixa potência) com uma bateria. Isso mantém coisas como especificações do disco rígido, portas, o que é inicializado pela primeira vez. A bateria também alimenta o RTC (Real Time Clock).