No, it is not checked on any of the document types. Both void and delete are checked on all documents except for invoice which only has void checked.
I've only been doing this a couple of years, but I have never heard of not being able to void when it is checked before, much less only being able to void after you use edit>>delete row to clear the items.
This client has many issues besides this one but this one is giving us a lot of trouble.
If we create an order or invoice and save it, we can immediately void it. If it stays overnight then they have to delete the rows in order to void it. They want to have record of the voided orders (and their line items) though.