Hola otra vez:
Yo había llegado a una conclusión parecida, pero no la pude probar bien porque se carga la música de la caché y siempre me aparece "complete"...
Pruéba abrir esta página y dime si va bien:
http://www.pepemolina.com/sonidos/readyState.html
Se supone que los botones tienen que estar inactivos durante la precarga...
Por cierto que el ejemplo está con sonidos, ya que es lo que tengo en la red, pero con los videos sería lo mismo...
Saludos