Are you doing the Relic quest on another Job? I have a vague recollection you can only do one weapon at a time (at least least the same stage one at a time).