I get that this is supposed to be a pre-WoW mmo (which I am not sure that you guys appreciate), but you also copied one of the biggest faults of the pre-WOW mmos - the strandbox. Imagine a pirate getting kicked off of a boat and being left behind on a random island while everybody else happily sails away singing their sea shanties. This is what the newbie experience feels like.
I'm not quite sure how to solve this while not "ruining" the game for the entrenched playerbase. Maybe one of the quests could be a set of checkboxes with goals like raiding an ant hill, crafting a set of clothes, or raising exploration to ten with the game letting you figure out yourself the how and why. Maybe answers for the most frequently asked questions could be found ingame somehow like i dunno a book to read and carry around with you