Why has stock been deallocated from an order and allocated to another and I can't find the original order?

This is perfectly normal. This means that you have import unpaid orders switched on on more or more of your channels. This is to reduce oversells to "reserve" the stock.

Once the paid order comes in the stock is deallocated from the unpaid order and allocated to the new paid. The old order is then deleted.