My PDI is taking ages to wake up, so I can't verify it (yet), but logically thinking, creating the CI isn't done the moment it is handed over to a user. That's done later. So to me, only thinking in real world logic, without validating code in ServiceNow, when you create a CI (computer), it creates the asset, but it only should be set to 'in use' when it's assigned to a user (having it on a shelf in a stockroom, where the computer starts at a company, shouldn't put it in use). 
Is there any logic 'on insert' of an asset that maybe sets the status to 'on order' ?

I'll set of the alarm for my PDI again, to see it it will wake up and update you if I find a cause in the OOB code.