Hi guys & gals, I have a really weird problem with my PC. I'll start with a little background and then tell you the problem. Hopefully someone can come to my rescue 
My PC:
NZXT Box and Fans, MoBo - ASUS M2A-VM HDMI, CPU - i7 2700k, GFX - Powercolor Radeon RX480 8GB, PSU - Corsair TX 850, PR - 2x LG BDRW, HDD - 1x WD 500GB Blue, 3x WD 1TB Blue, OS - Win 10 x64.
Background:
Not too long ago my PC contracted a virus, I can't remember what it was, some malware BS. (The first time I have EVER got a virus, so yeah, I was a bit pee'd off) Anyway, I ran Kaspersky full scan numerous times and Malware Bytes full scan numerous times. Eventually I believe I got rid of it. But not to take any chances I decided to swap out my main (System) HDD (WD 500GB Black) for a new one (WD 1TB Blue*) with a clean install of Win 10 x64. I took the opportunity to upgrade my old Radeon HD6950 gfx card for a new RX480 aswell. Once that was done, I booted in safe mode and checked the integrity and virus status of my other 3 HDDs (My storage drives containing photos, music and the like), using my Icy Box (HDD Docking Station) and running Kaspersky and Malware Bytes on them to make sure there was no residual malware BS on them. 2 came back clean so I installed them back into the system. One said it contained malware so I binned it.
The problem:
At first I had problems with new gfx card. Low frame rates etc. I tried updating the drivers but all were up to date. Then 3 system resets later and everything just worked. That was weird.
Now, when I turn my PC on it seems to boot alright, the fans spin up, it beeps once, I get the Windows Logo on my screen and it shuts down. Then I turn my PC on again and it does boot alright, the fans spin up, it beeps once, the Windows Logo comes on the screen and it boots to desk-top no problem. But it does this Every Time!
1st Boot and shut down, 2nd Boot and ok. Every Time!
Any ideas folks?

My PC:
NZXT Box and Fans, MoBo - ASUS M2A-VM HDMI, CPU - i7 2700k, GFX - Powercolor Radeon RX480 8GB, PSU - Corsair TX 850, PR - 2x LG BDRW, HDD - 1x WD 500GB Blue, 3x WD 1TB Blue, OS - Win 10 x64.
Background:
Not too long ago my PC contracted a virus, I can't remember what it was, some malware BS. (The first time I have EVER got a virus, so yeah, I was a bit pee'd off) Anyway, I ran Kaspersky full scan numerous times and Malware Bytes full scan numerous times. Eventually I believe I got rid of it. But not to take any chances I decided to swap out my main (System) HDD (WD 500GB Black) for a new one (WD 1TB Blue*) with a clean install of Win 10 x64. I took the opportunity to upgrade my old Radeon HD6950 gfx card for a new RX480 aswell. Once that was done, I booted in safe mode and checked the integrity and virus status of my other 3 HDDs (My storage drives containing photos, music and the like), using my Icy Box (HDD Docking Station) and running Kaspersky and Malware Bytes on them to make sure there was no residual malware BS on them. 2 came back clean so I installed them back into the system. One said it contained malware so I binned it.
The problem:
At first I had problems with new gfx card. Low frame rates etc. I tried updating the drivers but all were up to date. Then 3 system resets later and everything just worked. That was weird.
Now, when I turn my PC on it seems to boot alright, the fans spin up, it beeps once, I get the Windows Logo on my screen and it shuts down. Then I turn my PC on again and it does boot alright, the fans spin up, it beeps once, the Windows Logo comes on the screen and it boots to desk-top no problem. But it does this Every Time!
1st Boot and shut down, 2nd Boot and ok. Every Time!
Any ideas folks?