intenta usar este código en vez del que se genera en flash:
Código:
<object data="tuflash.swf" type="application/x-shockwave-flash" width="710" height="240">
<param name="quality" value="high" />
<param name="movie" value="tuflash.swf" />
<param name="wmode" value="opaque">
<img src="imagenflash.gif" alt="Video (Objeto multimedia)" width="710" height="240" />
</object>
donde implementarás una imágen (imagenflash.gif) para que cuando los navegadores no puedan leerlo, muestren la imágen.
Este código pasa perfectamente la validación W3C y evitas el embed.
Saludos!!!