一応確認ですが、メディアはそれなりの、8倍速対応の物を使用されてますか?
安物の中には4倍速でさえ焼けないメディアも販売されてますので・・・
確かデスクトップのNX(VS23D)をお持ちだったと記憶してますので標準のCDと交換されていると推測します。
当然オンザフライでなくHDDにイメージを作って焼いておられると思いますが、そのパーテーションは、専用のパーテーションですか?DATAドライブと一緒であればデフラグ等されてますか?
伝聞ですが、出来るのならCDR専用の1GB程度のパーテーションを作ることをおすすめします。
CDは650〜700MBの容量ですが、クラスタ容量がHDDと違いますので、HDDに一旦コピーしたとき容量が増えるためらしいです。
FAT16からFAT32にコンバートしたときHDD容量が変化するのと一緒です。
CD-R マニアックスとか、どうでしょうか?
http://www.cdr.ne.jp/