I noticed that printing on some papers gives darker results.
Printing on Hahenmuehle Baryta, for example, I have to lighten the images considerably, or the images come out too dark.
Printing on Moab Lasal matte, I can pretty much use the adjustments I have, only darken the darker areas.
It has a lot do do with the contrast range of a paper.
OP, have you tried other papers?
I went back to the old wet darkroom method of printing test strips. That's the only thing where you can evaluate how an image will turn out. Soft proofing is fine for a first look, but too rough to tell you anything. After all, comparing a monitor image to a printed image is a comparing totally different things.