To come to the conclusion, parts are not heat treated properly, you have to mention the specification given to the supplier.
The hardness is more related to the severity of quenching.
More sever quenching --> More Martensite--> High Hardness
Less Sever Quenching--> Less Martensite--> Less...