With all the details you provided Bart I don't understand why I can't figure this out.
What player are you trying to play the .avi with? What's the error message?
Have you tried more than one .avi?
EDIT: You don't live anywhere near the KC area do You?
There is a known issue with anything working correctly in that part of the country.