My ranger got the sash on the 4th try and my Druid got it on the 3rd. I talked to one player who was on his 7th attempt, so it does seem to be completely random. For this quest a lot of patience is required both in getting the heads AND in repeating the process. Good luck to all.
Naluvyen
43rd season WE Ranger
Vazelle