Konkret wär's hilfreich zu wissen, was du da überhaupt mit welchem Programm anstellst. Wahlweise mit Screenshots von deiner Konfiguration, oder indem du deine Videos durch MediaInfo jagst - bestenfalls beides. Dann können wir dir genau sagen, was du da machst.
Aber wenn AVI doch verlustfrei ist, warum wird dann überall geschrieben, dass MP4 besser ist ?.?
Erstmal ist AVI nicht grundsätzlich verlustfrei - es hängt davon ab, was man da reinpackt. Das kann verlustfrei komprimiertes Material sein, beispielsweise mit Lagarith, MagicYUV oder UtVideo kodiert, oder gar unkomprimiertes Material. Man kann aber auch verlustbehaftetes Material speichern - beispielsweise MJPEG oder XVID.
Warum MP4 besser ist ... AVI ist ein recht einfaches Dateiformat, mit dem sich aber nicht jedes Feature problemlos umsetzen lässt. Ich müsste nachschauen, u.A. die B-Frame-Geschichten müssten da teilweise darunterfallen. Deshalb funktionieren die effizientesten, verlustbehafteten Codecs i.d.R. nicht oder nicht gut mit AVI. MP4 kann da mehr, und MKV kann noch viel mehr.
In der Regel brauchst du diese Features bei verlustfreien Codecs nicht, und da das AVI-Zeug unter Windows oft über VfW läuft, kannst du Codecs nachinstallieren und in vielen Applikationen nutzen.