Are you using the "Burn Image..." from the file menu?

I have seen nero say there is not enough space unless you 'finalize cd'.