Means it is actually difficult to get the relic(the first time around anyway) and they might as well be Legendary weapon. The one that keeps saying it isn't is the one that doesnt have the quest done ironically.