I too was having many problems with audio not synching or burn failures using avi files.
After trying different suggestions I downloaded VSO Divx To DVD (free) to convert the files first. I then use NVE to create my DVD compilations add menus etc.Unfortunately it means you end up processing the video twice but it does work.
What would be nice if NVE handled audio issues better.