all videos, or just some? if it's just some use something like media info
https://mediaarea.net/en/MediaInfo
to see which format it is and what codec. it's .mkv rather than .avi it can be more troublesome.
have you tried the videos on other machines, or did they used to play on this machine before?