I had started a new account and it took me days before I could get a single champion's cloak. I would get relics from one boss and helms from the other. I think sometimes it's just bad luck.