First of all, I hope that Simon is well ... it seems he disappeared about 3 weeks ago. I certainly appreciate this plugin and the time he put into it; it's amazing what we can find with WP at no charge. Mahalo Simon, where ever you are.
I had to get this corrected for a client where he needed an autoplay with a random playlist. Here is another free WP Plugin that worked. I actually still have Simon's plugin working as well on manual players (I just didn't want to have to swap out that code as well and I didn't because both plugins coexist... can't we all just get along like that?) ... anyway ... I tested in the four major browsers and all is well. Here is the player...