I´ve got exactly the same problem. I bougt my 1,67Ghz Powerbook 2 weeks ago. Now I can´t burn my iDVD projects, I got this multiplexing error message. (30 GB free space)
I burned 3-4 DVDs without problems. Then I tried this "One Step DVD" function. With no success... Since then all my burning...