I have the same problem. Everything Online points to Aelina in Revenant Toll, but she only sell end game gear now, nothing else... I don't exaclty see why they couldn't have sent this via Mail instead.