This is par for the course for SE. In FFXI, they expanded the level cap usually by 5-10 levels at a time (until the WoW-ification patch that increased cap to 99). Each time, the new 5-10 levels took about the same time as 1-50 or 1-60.
This is intended. They want leveling more than one job to max to be an achievement, something that takes awhile.
Don't worry, however. After a few months they'll increase XP gains so leveling will be easier again.
