The error above shows whenever a new sales order is being created and an item that has batch no is entered into the SO. This started happening for me after v10 and happens even if there is a batch whose balance is greater than or equal to the amount selected in the SO.
Independently of the stock balance of the item in question, I believe this error should not pop up as it is possible to have a negative projected balance for this item.