видео в формате AVI/ какой медиаплеер его воспроизводит.

VLC ...простой и хороший

Все! Проблема скорее всего в кодеках! Но плеер советую GOM pleer

все должны воспроизводить.

Я пользую два: DivX и K-Lite Mega Codec Pack - смотрю все, вплоть до DVD

AVI это не формат, это контейнер. Воспроизводят его более 99% плееров. Но возможность воспроизведения зависит от того, смоежет ли плеер раскодировать видео или нет. Для декодирования требуются кодеки. Проще всего решить проблему с кодеками поставив пакет K-Lite или ffdshow

Windows Media Player Classic

Любой. С ним прекрасно справляется и штатный плеер Винды. Если есть проблемы с воспроизведением, то одна из возможных причин это отсутствие кодеков. Есть хорошие пакеты кодеков, один из них K-Lite Mega Codec Pack.
Взять его можно тут: http://ftp.freenet.de/pub/filepilot/windows/multimedia/video/k-lite_codec_pack/klmcodec425.exe

K-Lite Mega Codec Pack ставить не советую - возможны конфликты: слишком много всяких ненужных кодеков устанавливает. С недавних пор пользуюсь Jet Audio. Этот плеер уже с кодеками. Заодно он может и перекодировать в любой формат.

проще всего Windows Media Player Classic - и не морочить себе голову всякими кодеками мегапаками и тд и тп менингит.
раз скачал, его даже устанавливать не надо - там всего один файл и все.

воспроизводит Power DVD с кодеками Div X(предварительно их нужно установить)

Установи K-Lite Mega Codec Pack и смотри в любом плеере, способном воспроизводить видеофайлы