Aunque sé que no servirá de nada mi consejo es que uses Youtube para subir los vídeos y mostrarlos en el blog, te ahorrarás mucho ancho de banda que cuesta dinero.
Pero como supongo que seguirás prefiriendo subirlo a tu alojamiento y tal pues sí, cámbialo de formato, los vídeos en avi deberían funcionarte y si no prueba en mpg.