Was the delivery associated with original billing got deleted or archived? If so refer OSS 1711342 - VF072 Due to missing export data billing document can not be released to accounting. Per this note, use t.code VI14X to make the required entry in cancellation billing document and then try to release.
Regards,