I've never known anyone take months to reach the level cap but it really depends on how much you play. Do dungeons, as many quests as you can find, Vortex. You can get experience potions with your tears and we always give exp bonus buffs all weekend.
I would say just enjoy the game and stop worrying so much about reaching the level cap. There are a lot of things to do around your level, so just enjoy them and the levels will come automatically.