I must say I have not had that problem, although I have never tried burning to an RW disk, whether CD or DVD.
I use Sonic MyDVD and burn avi files to DVD-R with no problems.
I have just bought Pinnacle Studio 9 plus (£25 from Ebuyer) and am now in the process of trying to burn a DVD-R from there. Looks good at the moment. I did have Pinnacle Studio 8 but found the sound sync wasn't very good, (out by about 2 seconds).
Just been back on to the Nero site and see there are updates to 220.127.116.11 but it says release date 14/11/2005. As it is only 13/11/2005 I haven't been able to download these updates yet? How did you get them so quick?