First things first: Have you remembered to upgrade your new relic to Zenith?
Secondly: The drop rate for atmas is believed to be around 10%, so not getting one in 10 tries isn't that bad luck.

You do not need the quest active, because having finished the quest is one of the requirements for being able to get atmas.