Usa el Videolan (VLC), como te han recomendado, que lleva incorporados sus propios codecs y no utiliza los del sistema, como hacen casi todos los demás.
Si aun así te sigue yendo mal, probablemente el problema no sea de códecs, sino de una mala codificación del propio archivo avi.