I was your level when I left the Henne Mines for the first time, and about level 45 when I got to Phon Coast. Your under leveled, sort it out.