Hola,
el problema puede ser por permisos en la carpeta. He accedido directamente al vídeo de tu servidor (http://www.deejeo.com/vids/video.mp4) y no me permite verlo.
En cambio si accedes al vídeo que está en mi servidor, en mi web de ejemplo, puedes comprobar como puedes ver el vídeo: http://www.creabox.es/themes/cian/theme/vids/video.mp4
Saludos