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

[MistakeNot]

Hello everyone.
Some say that what I am experiencing is not normal, other say that it is normal and the rest advise to contact Support.
So here is my issue :
Ever since I got over about level 15, I experienced contast level walls and stops in my main story quest.
I have logged over 50+ hours of constant game play time (after removing the afk hours).
I do the story quest chain and I always end up under leveled and hitting the level wall for the next story quest. Mind you I am also doing some or most of the side quests.
It's gotten so bad, that I am currently level 32 and after starting the next main story quest after the lvl32 wall, I ended up being at 30% of my exp bar and not being able to continue with the story quest. This constant abruption is really turning my experience into hell. Most people are telling me that this should not happen.
In the end is this thing normal? Or am I not doing something right?
Thank you in advance.

If you are doing all (or at least most) of the side quests you should not have much trouble with being under-leveled for the MSQ. Sounds like you are doing something unusual.
When I have been leveling I have never had problems with being under-leveled for the MSQ - except for a short stretch just before level 50.

Note that side-quests should preferably be done when they are close to your level. If you out-level them by too much you get less XP for them.

Just doing the MSQ won't give nearly enough XP though - you need to do other stuff as well. Those can be FATEs, dungeons, sidequests or whatever - but you do need to do some of them.