Well there's many many different types of avi files out there. Which burner program are you using? I'd have imagined Nero or Roxio full versions should be able to handle most. To burn to dvd it means they need to convert them to mpeg2. You could try
TMPG (click on link)