This must have been a consistent problem with iDVD for many years. I have found postings in various Mac forums dated as back as 2003 (!) referring to the cryptic "multiplexing error" that pops up at the very end of a very lengthy process.
I am using a new MacBook Pro 2.53GHz, 4 GB RAM, Mac...