It is about time I commented on this thread...
First of all, thanks to Cyril, Elad and others that have helped in this thread.
The problem here is that Google keep moving the goal posts.
First of all they took about 4 years to fix a basic bug with the audio element... Simply change the SRC and tell it to play and OMFG that was too complicated. So we had to allow it time for a cup of warm milk and a biscuit in between changing the media URL and asking it to play. To do this, we used the progress event to ensure that the media element was ready and setup with the new URL and ready to play it without throwing the pacifier. We used the progress event as an alternative to the "wait 3 seconds and it should work" solution... After all, we are making every android user wait, so I wanted it to be the absolute minimum and robust time, hence the progress event.
Pretty much as we released the android fix, the mainstream - non google - devices, like Samsung, started working without the fix in the default browser.
In the current Android, the progress event does not fire in the same way as before. Before, changing the SRC would cause the progress event to fire, which we used to apply the fix. Now that never happens, so the fix is breaking all of android.
I am currently looking into other events that we could use for the purpose, otherwise we cannot fix both the old bugs while supporting the current release... And the current release will win if it comes to an ultimatum. ie., Just remove the fix.
It should be noted, that this android fix that I talk of only affected cases where you changed the media, such as a playlist.
Anywayz, I will be looking into this in detail and plan to release a solution next week.