That can be a problem if the character has several PVP levels while being 16 at PVE... Rerolling CAN be a bad option.

I suggest petitioning a GM to fix the quests at least.