Legendary re-rolls

I thought Blizzard implemented that you cannot have duplicate legendaries and get a chance to re-roll them. I do not have all the legendary cards but still got duplicates. Any idea how do I fix this?