Joern: could the difference be your physical hardware? I.E. the brand of cdrw drive? I've just found and linked this bug with one on debian's bug tracker which says the bug is confirmed in Ubuntu.. although I can't find where.
** Bug watch added: Debian Bug tracker #28210 http://bugs.debian.org/cgi-bin/bugreport.cgi?bug=28210 ** Also affects: cdrecord (upstream) via http://bugs.debian.org/cgi-bin/bugreport.cgi?bug=28210 Importance: Unknown Status: Unknown -- cdrecord can't write / blank cd-rw https://launchpad.net/bugs/48504 -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs