I was able to get my WAR AF in CUTTER'S CRY and some of our BRDs got theirs as well.

I realize something is strange about these AF quests. We went to DH to get the WHM AF but failed finding it. On our first run, our MNK found the chest but the WHM wasn't able to get there on time (we wiped so all of us had to run from the entrance, the MNK survived)... then all of a sudden the chest would just disappeared, took us a long time looking for it, then we all gave up. I think the AF is a random pop, not sure.

That's my 2¢