Without going into personal film speed & normal negative development tests, and assuming you're giving your prints full development...
...are you making contact prints at max black time?
This would be the minimum exposure at normal (or a wee bit soft) printing contrast which results in the negatives clear edge printing as max black. (The resulting printing time shouldn't be too long or too short, so adjust enlarger height and aperture accordingly).
This will tell you the unvarnished truth...if your negatives are too dark, too light, or have too much, or not enough contrast. (Lots of variables here, so take that as a sweeping generalization).
There is nowhere to hide from the brutal honesty of a max black time contact print.
This won't help with the negative we're talking about, but moving forward it'll let you know if you're consistently under or overexposing your negatives, or if there might be a consistent issue somewhere else in the chain.