yeah, It sounds like you have some heavy masking going on so you are pushing them both up to far then pulling down to far and chasing yer tail...
Depending on the style you are going for the solution may vary bud. For me, for that modern rock sound with a warm bottom end I find I like the bass to have a presence below the kick but it cant be too much or it gets boomy with too much sub lows. Off the top of my head some basic eq settings might look like this....
Kick: HP at around 55-60hz, I pull out a little of the flappy carboard sound in the 300-400 range, then give it a wide boost of a db or 2 somewhere above that to bring out some attack/click.
Bass guitar: Naturally has a ton of information from around 40 hz all the way up to around 600 hz but it is too damn much for most mixes that way, the curve is all out-of -whack. Bass is probably the instrument I have to bend into shape the most with Eq to get it to sit right.
I will HP it at say 45 hz, but then ad a low shelf pulling down 2-6db everything from 45 up to say 250-300 to get the bottom under control. Use an analyzer to see where the basses natural low end mountain is rising too high & take it down a bit! I low pass a bass (depending on the player,sound, weather they used fingers or a pick) sometimes at 8K, sometimes as low as 2500k to cut off the nothing that is up there, and boost some of those presence frequencies just below it to taste to get he attack and clarity from the bass so it cuts through the mix. Sometimes I go back and ad a little bell curve giving the bass back some meat below the kick at around 50hz just to warm it back up but only 1-2 db
What I end up with is kind of an interlocked marrying of the kick and bass: From the bottom up first you get a little bass warmth (50hz), then the tight bottom of the kick (60hz), then the meat and presence of the bass (300-800hz meat, 1-3k presence) and then the kick beater sound (1-4k ish).
The balance is really a dance we play with the human ear bud. Trial and error. I hope this helps some.