When you try to burn a disc from files with invalid encoding, you have to hope that the broken files are just a couple because the file renaming it's extremely tedious and not assisted: you have to open nautilus and rename each file one by one by hand.

Because of this, n-c-b should provide a renaming dialog for incorrectly encoded files (taking into account that it's likely that these file can be more than one) or autorename them, if it's feasible.