It could be the fact that manual deletion is not deleting all the books and links related to a page workflow.
Did you try disassociating pages from the workflow. Go to you workflow and their will be a pages tab. These pages are pages associated with a workflow. An option will come to keep changes and unhook the WF. do this and give it a shot again.