I've had the same problem.

move over to westfall - you'll be about level 18/19 when you've completed the quests there. Then start the quests in Redrige