have you tried with other software, another drive or another disk?
Try re-converting the AVI file, what did you use to convert it.
Open up Nero vision express, select make dvd and drop the AVI file into it. Nero can convert it aswell, if you have used something else.
Food for thought,