Check to see if there are any Credit Memos created off of an Invoice, we had this same issue and we found out that if you create a Credit Memo from an Invoice, the system puts the Items back into the Outbound Staging bin they were in when they were shipped.