Пробвай да ги прекомпресираш с LAME кодека. Можеш да ползваш Total Video Converter.