
For everyone else, if you are still looking for the key to Scholo (I am, I even wasted the 30g for the key and still don't have it), the towers and Araj are a little bugged since 1.40 Honor Patch that removed the walls from Andorhal. The stones in the towers are now on a timer. Because both Horde and Alliance share this quest and it is in an active pvp zone, it is hard to tell when the stones were last destroyed (I have seen stones in the tower on the SW side of town, but not in any of the others). I am not sure that if you destroy any given shard that the other stones will then appear or if Araj will then spawn (probably best to look around at the towers and have someone near the town center to watch for Araj). I regularly ride through the town on the way to Scholo and haven't seen him up since 1.40 so it's anyone's guess. If anyone wants to try this out for the key, please let me know because I am willing to help (just note my odd hours (Japanese time)).
Beafraede - 60 Undead Priest, 300 Tailor/300 Enchanter