I'm having a similar problem (G4 pb/10.3.9). I've been unsuccessful in doing any dvd backups since I loaded Backup 3.1. I get a "buffer underrun" error message when the 1st disk is about half burned.
I've cleaned off my hd to more than 50% un-used, thinking it needed the clear space, but...