Te en cuenta que no todos los navegadores trabajan igual y que la etiqueta
<video> ha sido implementada en HTML5, por lo que debes de utilizar navegadores en sus más recientes versiones para que pueda funcionar.
Aquí puedes leer acerca de cómo resolver problemas para la visualización de vídeos.
Saludos