Estamos confundiendo lo que es el contenedor (AVI) con el códec (Divx/MPEG-4), pero vamos, lo que te han dicho no es incorrecto, lo que tienes es que convertir el vídeo a, por ejemplo, MPEG-4, bien utilizando Divx (que es software propietario) o Xvid (que es libre).