Not necessarily a virus. I've seen similar from file corruption, or hardware failure (drive, drive interface, etc)
Believe it or not, I had a motherboard go bad and act almost exactly the same way.
Electronics typically fail on POWER-UP.
So it could be hardware, could be virus/worm/Trojan/Rootkit, But you need to find out for sure........
Can you boot into safe mode ?
If so, boot into safe mode and scan - even going to safe mode with networking and go to an online scanning service (Symantec, Trend Micro and others offer such help)
Get a tool such as Trojan Remover or Malware Bytes antimalware app and run those while Windows is in safe mode.
SOME Rootkits can get past SOME AV - what version of AV are you running?
I also don't really like checkdisk - it's pretty lame, IMO - I feel you are better off with a diagnostics provided by the drive manufacturer.