It would be helpful to know what kind of batch you are talking about (what module) but certain SL screens (like the AR payment application batch) can create a "ghost" document that will cause this error.
Are you getting this message while releasing the batch or when trying to save it? If it is during the release then there are several more factors that can cause this.