I have some friends who recently started playing and they've made similar comments with regards to being over-leveled. Consider playing multiple jobs during MSQ and split the quest turn-ins between them.