This is a pita of a quest, so boring having to run all over Norrath - you only need one character to get the updates so taskadd all your alts and then let the one character do all the running; use a druid or wizard if you have one which should help you get around a bit quicker...