A maioria dos vídeos que você baixa da internet, não vem com o formato ideal para o seu aparelho de MP4, bom isto acontece sempre, a maioria desses aparelhos só aceitam os vídeos em formato de AVI, e para isto você precisa converter todos os seus vídeos para este formato.

O ideal é baixar um programa certo para isto da internet, o programa mais indicado é o Kates Video Converter, ele permite converter arquivos não só no formato AVI mas em tantos outros formatos de vídeo.

Ele é muito fácil de ser usado, basta localizar o vídeo desejado para converter e clicar em converter, ele dará uma lista com vários formatos que você deseja converter, depois é so clicar em ok, e após alguns minutos dependendo do vídeo, ele estará convertido.