Was the HD replaced? If not, then you have a re-occurring problem and it's HD based. If it was replaced then it suggest you have still HD related issues. Typical issue would be heat stress. You gave no clue what model# laptop you have. If you google of visit the maker's support forum maybe you'll find a problem laptop. Some laptop just don't make it too long -OR- the immediate electronics of the laptop are becoming hosed and the HD takes the brunt of it. You seem to think it maybe virus as you offer your Av pgms. but as i suggested it may not be that at all. I would take the laptop back ASAP and see what they have to say about it if warranty is present active. Its their problem to resolve.
tada ------Willy 
Around the end of June, I had to take the laptop into Best Buy due to a failed hard drive and it was under extended warranty. About a week ago when I tried to boot up, System Repair came up with the following message:
StartUp Repair
Your Computer was unable to start
StartUp Repair is checking your system for problems...
I let System Rpair do its thing and then it will prompt me to do a System Restore. A few days later the same thing happens. This is the second time within 5 days this has happened. This is the third time overall I that I had this problem.
I have McAfee installed and it did not detect anything.
I also use Malwarebytes and CCleaner neither of which has detected anyting out of the ordinary.
Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic