I shall risk asking the obvious: have you tried printing on lower contrast paper?

It may well be the case that you have, but didn't like midtone separation.