Estou tendo os mesmos problemas. O problema só acontece quando mais de 3,8 GB de dados estão sendo gravados. Tornou-se um problema real reinstalar o cdrtools constantemente, e há um número crescente de truques necessários para que os programas de gravação funcionem. Grande, grande falha na frente Debian / Ubuntu ...
O problema é com o cdrkit (wodim / genisoimage) que não manipula grandes volumes de dados muito bem. Este é um problema que data de anos atrás e que se originou da substituição de cdrtools pelo cdrkit disfuncional (e não-mantido).
Esta é uma das minhas maiores queixas com o Debian / Ubuntu.