The only time I really hit a wall with the MSQ was in the upper 30s. I had basically finished Coerthas and the MSQ was above my current level. Otherwise simply doing everything I could get my hands on kept me moving without ever having to specifically try to get XP. If you're trying to just to the MSQ and as little side content as possible though, I'm not surprised you're encountering this problem.