We haven't skipped any side quests (though we haven't done all heroics). I think the problem is that he's getting an exp penalty due to him not being a subscriber. Maybe he also gets less exp when playing with a higher level character? (I am 41 at the moment)