Just respect the promised pre-order priority and I guarantee people will have an easier time understanding delays etc. Queueing may be annoying, but much more annoying is when the queue is not respected.