When I have a lot of items in the queue (for example 5000 rails - don't ask), or almost no space left in my inventory, and I switch to front queueing, once I craft something else, some of my crafts will be cancelled and a lot of items will spill to the ground.
I assume for the front queueing you cancel all jobs, implement the new one and then re-start them? That might explain this problem.