nenhum vídeo com formato compatível e tipo MIME encontrado

Uma tela enorme para o vídeo é exibida e diz a mensagem acima. Como eu resolvo isso? Isso acontece comigo apenas na Mozilla Fire Fox e não no Google Chrome. Eu estou usando vídeos webm e vídeos mp4.

Isso é para o vídeo html5.