That sounds like you could be describing the storage room in the NE corner of Egli, which you may not have thought to check since it's in Vahnatai lands.
EDIT: Whoops, didn't notice this question was about AEFTP and not A2CS. Never mind that suggestion.