I have been a group that defeated the chief twice. I survived both times, I received Relics both times and I got item form totem pole both times. What I did not get either time was the key part or credit for the Quest. I have been told that the game even in this is random and might not get the key part the first time but to not get it twice seems off. I am not the only one this has happened too. Also it is random about the key why do I still have the Quest? I think there is a bug here.