Sry I´m idealess here. Uhm... yeah you could also try Lagarith, but I don´t think, that this would help. How does your avs/footage-scripts look like?
I know, that they can ´cause have errors when they come up with memory problems. I know them, but didn´t saw them in that form.
Your used footage (mpg, XviD/DivX, avs, DVD-rips)?
Stupid question, but: Did you checked your keying filters and transparent of the damaged clips?
Delete your old outputed file and don´t write over it each time you try to export (I hope you know what I mean). That caused output errors when I did it with VDM (well you use Premiere, but give it a try).