А вы до этого туда скидывали тоже .avi? Видимо, в этой авишке кодек, неподдерживаемый телефоном.

--==SS==--, до этого скидывала, все видео скачаны с одного и того же ресурса, и только сейчас такая фигня

То, что они с одного ресурса, ещё ни о чём не говорит. Ави это контейнер, внутри может быть что угодно. Тут подробнее.

Вы напрямую кидаете или через PC Suite? В нём есть свой конвертер, может помочь. Или тоже будет ругаться. Тогда Вам придётся либо искать другую версию файла, либо на компе перепаковывать файл кодеком, который телефон понимает, либо обновить плеер на телефоне, возможно вместе с прошивкой. Альтернативный плеер тоже может помочь.