DVD problems burning. Saying I need more space on fresh disc.

This happens periodically on my HP Pavillion p6813w.
This time it seems to be here to stay!!!!!

I'll load a fresh DVD to burn files to.
Click the digit to burn to DVD as opposed to USB.

Try to cut/paste some stuff. 4.0 GBs let's say.

Window pops up telling me I need 3 more GBs of space.

I've restart and a few other things. New disc. Am attempting new app. as we speak. Etc.
Deepburner, seems to work. No wait, it's buggered as well. Says "writing drives not found'


Trying this now:
http://support.microsoft.com/mats/cd...problems/en-us

Okay, Microsoft Fix It says there's no problem writing to disk. hummm.
The plot thickens...

UPDATE:
ExpressBurn Trial Edition has burned my DVD. Finally.

4:23 AM
Now my drive won't open.

4:25
Did the paperclip thing.

4:41
Not sure if I ejected the media before burning was complete??
Complete mess. Most files play properly other freeze my computer.

4:53, trying again with another disk.

CALGON: TAKE ME AWAY!!!!

What are you trying to burn and where did you get it?
Did you format the DVD first?
Imgburn works well.
The Official ImgBurn Website

personally I use this it's small compact does everything you need and works great with all versions of windows.
It also doesn't install virtual devices like many of the others.
http://cdburnerxp.se/en/home
It also uses the good old fashioned protocols that actually work properly.