When you use NTBackup to perform a backup to removable media, and select the Replace . . . option on the Advanced tab, you / it are not able to delete existing files on the media.

This problem will occur if you are low on disk on the removable media.

To workaround this behavior, delete the existing backup files, and/or others files, prior to starting the backup.