Even a new drive can have bad sectors, it could have gotten damaged in shipping or was part of a bad batch, but it should be under warranty and it needs to be replaced.
Aside from that, when the program looks at the digital signatures of the mum files it calls the security catalog database, which is where all the .cat file information is held. If that database is corrupt then every check fails, which is why you had so many show up.
There are 2 reason the database could be corrupt that are most common.
1. Intel drivers. There is a known bug in older intel drivers that would cause the database to be read and so you get this problem, and of course Windows updates needs this info as well and will fail.
Downloading the most current intel drivers normally fixes it as they fixed the bug, or if it is a old system and there are no newer drivers than having the IDE device in the device manager use the microsoft drivers instead will also fix it.
2. Bad sectors. If any part of the database is on a bad sector then the data can be read. This is true for anything.
So out of the 2 most common reason for this, you have both lol
So new hard drive is in order and update those intel chipset drivers
Shane