The whole leveling experience of a new player... is this?

[Risvertasashi]

It is actually normal at your current level, you'll find you keep needing to increase your level fairly often until the quest with a certain rocky giant comes up. It should ease up a little after that.

...Until you hit the mid/late 40s and then it's the worst level walls yet...