I think there was an earlier post on this (maybe I posted it). Anyway, I was getting that message, too, and it was suggested that I save it to a DVD folder and burn it that way.
Well, that didn't work for me either. I'm still receiving that message on my brand new computer and I know I have plenty of memory.
I did find that if I burned it to a DVD+RW, it worked fine, but failed every time I tried to burn it to a DVD-R. So what I've been doing is burning to a DVD+RW, then using a DVD copying software to burn it to a DVD-R. It is a pain, but has worked for me. Go figure!
Cindy