I know exactly what you mean. I had many negatives like that. Should have been an easy one but it wasn't. Once, I spent 6 months in darkroom before I printed one that I was happy with. I also had many that looked bad but printed amazingly well.
We call this, fun in the darkroom, right?