It can be rootkit or bootkit virus. Try to scan it with program that can check it (such as malwarebytes). In the worst case it can be UEFI virus, which at the moment can only be removed by changing the motherboard. Replacing the hard drive will not help.