The retoucher proofs the image according to the standard that the magazine says that they use for their separation from RGB to CMYK. I have the retoucher's image and the black point is set correct. The black on the proof comes out according to the standard for PSO Uncoated and the proof is validating OK with an average Delta E of 0,68 and a maximum of 1,8. Very tight, I might say. The black patch has a L*value of 23. But when he got the magazine back, the blacks were much deeper in the print than on the proof. I measure a L*value of 15 when I average several points in an image with a pitch black background.
The photographer of course is upset when the proof is so much grayer than the printed image. The retoucher wants a proofing workflow that reflects the actual black that he can expect in the magazine.
OK, now I understand. That's a huge difference for L* black level. Offset printing on uncoated paper might be a bit hard to control consistently due to current humidity levels and other conditions unforeseen only to that particular press run.
Have you checked whether this happens all the time with older magazine issues by checking other folks images as I suggested above? It's been decades since I had anything printed on commercial press so I wouldn't know how to fix this digitally much less with ICC workflows.
I'm assuming the images look good with the darker black than the grayish, but if you're going to be using this magazine in the future you might want to be talking to someone closest to the press that is in charge of quality control. Might find out if the magazine optimizes the CMYK images for their particular press or for different presses spread across different locations around the world.
Maybe you'll get more help here from other contributors.