I usually end up trying to sort this through multiband compression and multiband limiting - to try and bring up the midrange and the "loudness" of the track.
Hmmm as you say not really the best way.

Use a spectrum analyser to find out where the REAL holes are.

It could also be phase problems...

any audio examples?