Earlier quoted context omitted.
I want all songs truly randomized once, then playing in that order. Sadly youtube just picks the next one based on the current ones ID + some seed, so it constantly gets stuck in loops
I have had the (conspiracy) theory for a while that this is by design. Kept happening to me on an account where I've disabled watch-history. Now I'm watching on an account where it's enabled and it hasn't happened even once. And it's been months since I switched. Actually not sure if it's even that far fetched. Making the logged-out-experience worse on purpose is something all the big internet firms do.
There could be advanced implementations (like with the remembered passwords, where YT would store a list of seeded hashes of your viewed videos). But they are that: advanced implementations, that impose an extra cost.