Are you guys doing just repeatable quests? They are very much smaller in XP than the world mystery quests and important quests.
But yes, the mid-upper 30s felt slow for me as well. Persist, for it gets better once you get to level 40 or so.
Oh, and kill anything and everything you meet, the highest level mobs you can manage (to get the most XP from them). Do the Anthropologist quests. (In most zones, one of these is "Kill 50 (or 100, or 125) of these critters", giving lots of XP for the slaughter itself, plus the quest on top. I do wonder just what sort of anthropologists they are, always asking you to commit a kind of genocide.)
Now f2p 60 Xadaganian summy with 60/60/60 tailor/weaponsmith/alchemist, bleah gear, 555/555 runes
Now p2p 28 Xadaganian avenger with 20 weaponsmith
I'm on an extended break from Allods at the moment, but I'm lurking here to keep up with what's happening. From the looks of things in 5.0.02, I'm better off where I am.