In referring to 80,000 PSI tensile strength steel as "high strength", my guess is that the heat treat condition is other than quench and tempered. If the heat treat condition is not specified, and the difference between CVN values you mention is between different lots, then I would not be suprised by this difference.
It almost sounds like what a steel mill might quote when pressed for what CVN values they would expect with hot rolled product. As mentioned above, even within a lot, depending on chemistry and heat treatment (as well as test temperature), the CVN results can vary widely. Of course, this is why these variables are closely controlled for applications where the CVN values are critical.