A ver
primero que nada no nos has dado realmente información útil para resolver tu problema. Responde a las siguientes preguntas:
¿En qué versiones has realizado las pruebas? (versiones exactas de cada navegador por favor)
¿Tienes algo online donde podamos ver lo que has tratado de hacer?
¿Puedes mostrar el código completo de la página en donde tratas de colocar los vídeos?
¿Has convertido correctamente el vídeo a los TRES formatos que te sugerí?
¿Qué reproductor flash estás usando?
Por favor responde a cada una de las preguntas, ya que son necesarias para poder llegar al fondo del asunto
PD: El código que vayas a publicar, debes estar dentro del Highlight (select que aparece parte superior derecha cuando respondes o creas un tema)
Saludos